61,5K подписчиков
Несмотря на тривиальность своей формулировки, чрезвычайно важна не только при решении задач, но и в повседневной жизни.
28 подписчиков
Задачи №184, 185, 186, 187, 188 Мы должны решить следующую задачу, используя «принцип Дирихле» (см. задачу №183 в «Арифметика остатков_3»):
Школьники в количестве 41 человек отправились в лес собирать грибы. Один ученик собрал 13 грибов, а остальные ученики – меньше. Необходимо доказать, что по крайней мере 4 ученика собрали грибов поровну. При этом это может быть и полное отсутствие грибов, то есть ноль грибов. Решение этой задачи абсолютно аналогично решению задачи №183.
Используя «принцип Дирихле» мы рассадим наших «зайцев» – учеников по «клеткам»...