Задача
№ 14168
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 3
Всероссийская олимпиада школьников по математике, 8 класс, школьный этап 2020/21 уч. г. (Москва), задача 4
В классе учатся 20 человек. Размышляя, каким девочкам отправить валентинку на 14 февраля, каждый мальчик составил список из всех симпатичных ему девочек-одноклассниц (возможно, пустой). Известно, что не существует трёх мальчиков, у которых списки совпадают по количеству девочек. Какое наименьшее количество девочек может быть в классе?
Ответ:
Решение: