2019-01-20
Натуральные числа от 1 до 200 разбили на 50 множеств. Докажите, что в одном из них найдутся три числа, являющиеся длинами сторон некоторого треугольника.
Решение:
Рассмотрим числа $100, 101, \cdots, 200$. Так как их всего 101, то какие-то три из них попадут в одно множество. Сумма любых двух из этих трех чисел больше 200, и, следовательно, больше третьего числа. Значит, существует треугольник с соответствующими длинами сторон, что и требовалось доказать.