Вклассе 28 учеников на уроке програмирования они деляться на 3 группы на уроке языка тоже на 3 токо дрыгим и на уроке физры тоже на 3 дрыгим докажите что хоть два ученика на всех трех занятиях будут в одной группе
Обозначим группы 0 1 2 и заметим, что набор групп, в которые может входить ученик, представляет из себя троичные числа, с тремя разрядами, от 000_ до 222_3 Всего этих чисел 27, а учеников у нас 28 Значит, как минимум два ученика имеют одно и то же число, входят в одну группу и посещали одинаковые занятия.
и заметим, что набор групп, в которые может входить ученик, представляет из себя троичные числа, с тремя разрядами, от 000_ до 222_3
Всего этих чисел 27, а учеников у нас 28
Значит, как минимум два ученика имеют одно и то же число, входят в одну группу и посещали одинаковые занятия.