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

Есть ответ
18.12.2022
380

Ответ


по принципу Дирихле

По возрастающей, допустим первая девочка вообще ничего не собрала, вторая собрала 1 орех, третий 2 и т.д. Тогда 0+1+2+3+4+5+6+7+8+9+10+11+12+13 = 91 - столько могут собрать 14 девочек, чтобы у всех было разное количество орехов. 15-ой достаётся 9, а столько уже кто-то собрал..


Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
18.12.2022
Этот сайт использует cookies (Политика Cookies). Вы можете указать условия хранения и доступ к cookies в своем браузере.