Question

В классе учатся 29 человек. Размышляя, каким девочкам отправить валентинку на 14 февраля, каждый мальчик составил список из всех симпатичных ему девочек-одноклассниц (возможно, пустой). Известно, что не существует трёх мальчиков, у которых списки совпадают по количеству девочек. Какое наименьшее количество девочек может быть в классе?

Answer 1

Ответ: 4

Пошаговое объяснение:

Если 3, то максимальное количество вариантов списков равно 16, а всего получается 19 учеников. Если же их 4, то вариантов 32 и этого хватает для всех