14 ежиков собрали 90 грибов. Докажите, что какие-то два из них собрали одинаковое количество грибов.
14 ежиков собрали 90 грибов. Докажите, что какие-то два из них собрали одинаковое количество грибов.
Ответ(ы) на вопрос:
Гость
Задача на принцип Дирихле.
Имеем 14 ящиков (ежики) и пытаемся разложить в них 90 грибов.
Ясно, что в каждом ящике должен быть 1 гриб
если в нескольких ящиках 1 гриб- задача решена, 2 гриба - задача решена,
6 грибов-то же
Но если 1+2+3+4+5+6+7+8+9+10+11+12+13+14 то это 105 грибов
Значит 1+2+3+4+5+6+7+8+9+10+11+12+12+0=90
Если же во всех ящиках грибов поровну
6+6+6+6+6+6+6+6+6+6+6+6+6+6=84
Оставшиеся 6 попадут в один из ящиков
Гость
Если каждый собрал разное количество грибов то собранные грибы каждым ежиком составляют ряд 0,1,2,3,4...12,13 грибов
Этот ряд образует арифметическую прогрессию. Ее сумма =
(0+13)/2*14=13*7=91 , что больше заданных 90 грибов.
Значит один из ежиков собрал на 1 гриб меньше и сравнялся со своим соседом по ряду.
P.S. Отмечая лучшее решение, Вы возвращаете себе 25% потраченных баллов.
Не нашли ответ?
Похожие вопросы