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