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 попадут в один из ящиков
Не нашли ответ?
Ответить на вопрос
Похожие вопросы