Задача 88178

Тема:    [ Принцип Дирихле (прочее) ]

Сложность: 2- Классы: 5,6,7

Условие

Обязательно ли среди двадцати пяти "медных" монет (т.е. монет достоинством 1, 2, 3, 5 коп.) найдётся семь монет одинакового достоинства?

Подсказка

Подумайте, сколько будет монет, если каждого из четырех типов монет не более шести?

Решение

Да, обязательно. Если бы монет каждого из четырех типов было не более 6, то всего монет было бы не более 64 = 24, а их 25.

Ответ

 Да. Если бы каждого из четырех типов монет было не более 6, то всего монет было бы не более 6×4 = 24, а их 25.

Источники и прецеденты использования

книга
Автор	Козлова Е.Г.
Название	Сказки и подсказки
задача
Номер	246