Задача 107700

Темы:    [ Неравенство треугольника (прочее) ] [ Упорядочивание по возрастанию (убыванию) ] [ Линейные неравенства и системы неравенств ] [ Доказательство от противного ] [ Числа Фибоначчи ]

Сложность: 3+ Классы: 7,8,9

Условие

Имеется 10 отрезков, причём известно, что длина каждого – целое число сантиметров. Два самых коротких отрезка – по сантиметру, самый длинный – 50 см. Докажите, что среди отрезков найдутся три, из которых можно составить треугольник.

Решение

Предположим противное: ни из каких трёх отрезков нельзя составить треугольник. Рассмотрим длины отрезков в сантиметрах по возрастанию:
l₁ = l₂ = 1 ≤ l₃ ≤ l₄ ≤ ... ≤ l₁₀ = 50.  Так как из трёх самых коротких отрезков нельзя составить треугольник, то  l₃ ≥ l₁ + l₂ = 2.  Аналогично
l₄ ≥ l₂ + l₃ ≥ 1 + 2 = 3.  Далее,  l₅ ≥ 2 + 3 = 5,  l₆ ≥ 3 + 5 = 8,  l₇ ≥ 5 + 8 = 13,  l₈ ≥ 8 + 13 = 21,  l₉ ≥ 13 + 21 = 33,  l₁₀ ≥ 21 + 33 = 55.  Противоречие.

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

олимпиада
Название	Турнир им.Ломоносова
номер/год
Год	2000
Название	конкурс по математике
Задача
Номер	3