17 пионеров нашли 180 грибов, причем никакие двое не нашли одинакового количества грибов. Докажите, что у какого-то пионера число грибов делилось на 5.
Математика 6 класс Теория чисел математика 6 класс задачи на делимость пионеры грибы доказательства в математике комбинаторика 6 класс
Для решения этой задачи мы будем использовать принцип делимости и свойства чисел по модулю.
Итак, у нас есть 17 пионеров, каждый из которых нашел различное количество грибов. Обозначим количество грибов, найденных каждым пионером, как a1, a2, a3, ..., a17. Мы знаем, что сумма всех найденных грибов равна 180:
a1 + a2 + a3 + ... + a17 = 180
Теперь давайте рассмотрим количество грибов, найденных каждым пионером, по модулю 5. Это значит, что мы будем смотреть на остатки от деления каждого количества грибов на 5. Остатки могут быть следующими:
Всего у нас 5 возможных остатков (0, 1, 2, 3, 4). Однако у нас 17 пионеров, и каждый из них нашел разное количество грибов. Это значит, что для 17 различных чисел по модулю 5 мы можем получить только 5 различных остатков.
Поэтому, согласно принципу Дирихле, если у нас 17 "клеток" (пионеров) и только 5 "ячеек" (остатков от деления на 5), то по крайней мере одна ячейка должна содержать как минимум 3 пионера. Это означает, что хотя бы один остаток должен повториться.
Теперь давайте рассмотрим возможные случаи:
Таким образом, мы приходим к выводу, что хотя бы один из пионеров должен был найти количество грибов, которое делится на 5. Это и требовалось доказать.