Задача
№ 14240
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2020/21 уч. г., тур 2, задача 3
В автобусе ехали мужчины и женщины, всего 32 человека. Каждый из пассажиров знаком ровно с одним мужчиной и ровно с одной женщиной из остальных. $N$ пассажиров одновременно узнали некоторую новость. Далее каждую минуту новость узнавал от кого-то из своих знакомых ещё один пассажир, причём если это была женщина, то новость в этот момент уже знали оба её знакомых. Через несколько минут оказалось, что новость знают все пассажиры. При каком наименьшем $N$ такое могло случиться?
Ответ:
Решение: