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

Question

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

Answer 1

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