Пять мальчиков нашли девять грибов. Докажите, что хотя бы двое из них нашли грибов поровну.
Раскрывающийся блок
Показать доказательство
Допустим, что мальчики нашли разное количество грибов. Расставим их по возрастанию числа найденных грибов. Первый собрал не меньше нуля, второй - не меньше одного, третий - не меньше двух, четвёртый - меньше трёх, пятый - не меньше четырёх. Всего - не меньше десяти. Противоречие.
Комментариев нет:
Отправить комментарий