15 белок собрали 100 орехов. Докажите, что какие-то две из них собрали одинаковое количество орехов.

2

Ответы и объяснения

2012-10-06T18:21:38+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.

1+2+3+4+5+6+7+8+9+10+11+12+13+14+15=120, что больше 100, значит хотя бы две белки собрали по одинаковому количеству орехов

  • vvkh
  • главный мозг
2012-10-06T18:59:24+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.

исходя из принципа Дирихле

Если бы все белки собрали разное количество орехов, то число орехов должно было бы быть не менее0+1+2...+14=15*14/2=105, а у нас орехов 100, значит 2 (а то и более) точно собрали одинаковое кол-во орехов