Олимпиадная задача по классической комбинаторике для 7–9 класса: открытки и принцип Дирихле
Задача
10 друзей послали друг другу праздничные открытки, так что каждый послал пять открыток.
Докажите, что найдутся двое, которые послали открытки друг другу.
Решение
Решение 1:Предположим, что это не так, то есть не существует пары друзей, которые послали открытки друг другу. Каждый из друзей послал открытки пятерым, следовательно, он мог получить не более четырёх открыток. Значит, количество полученных открыток не больше чем 40, в то время как отправлено было 5·10 = 50 открыток. Противоречие.
Решение 2:Количество пар друзей равно 10·9 : 2 = 45. Так как всего было послано 50 открыток, то на какую-то из пар приходится хотя бы две посланные открытки, то есть в этой паре друзья послали открытки друг другу.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь