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