О делении классов на группы (#100)

В классе 16 учеников. Каждый месяц учитель делит класс на две группы. Какое наименьшее количество месяцев должно пройти, чтобы любые два ученика в какой-то из месяцев оказались в разных группах?

Сложность: 3/10

Источник: Всероссийская олимпиада школьников по математике, 1993/94, 9 класс

Решение
Telegram