Вопрос от посетителя
у мальчика 25 медных монет ( это монеты достоинством в 1 коп. 2 коп 3коп 5 коп.) докажите у него найдётся 7 монет одинакового достоинства
Отвечает Илюха:
Допустим что у мальчика нет семи одинаковых монет, тогда
менет 1 коп у него <= 6
менет 2 коп у него <= 6
менет 3 коп у него <= 6
менет 5 коп у него <= 6
всего монет получится <= 24, но остается еще одна монета, которая будет седьмой для некоторого достоинства монет, а значит каких-то монет 7