В 21 кучу разложили 200 орехов докажите что существуют две кучи в которых орехов поровну?
В 21 кучу разложили 200 орехов докажите что существуют две кучи в которых орехов поровну?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для доказательства этого утверждения воспользуемся принципом Дирихле.
У нас есть 21 куча орехов, и каждая куча содержит целое количество орехов от 0 до 200. Рассмотрим остатки от деления числа орехов в каждой куче на 21. Поскольку всего возможно 21 остаток (от 0 до 20), по принципу Дирихле как минимум две кучи должны иметь одинаковый остаток при делении на 21.
Следовательно, в этих двух кучах орехов будет поровну.