В классе 28 учеников. На уроке программирования они делятся на 3 группы. На уроке английского они тоже делятся на 3 группы, но по-другому. И на уроке физкультуры они делятся на 3 группы каким-то другим способом. Докажите, что найдутся хотя бы два ученика, которые на всех трёх занятиях находятся друг с другом в одной группе.
Answers & Comments
Всего существует 27 вариантов участия на трёх предметах.
А учеников 28.
27 учеников удастся развести по разным наборам групп. но 28-му придётся уже делить набор групп с кем-то ещё.
Значит, двое неизбежно участвуют в одинаковых группах.