Задача
Дано n палочек. Из любых трёх можно сложить тупоугольный треугольник. Каково наибольшее возможное значение n?
Решение
Из трёх палочек длин a ≤ b ≤ c можно составить треугольник, если a + b > c. По теореме косинусов этот треугольник тупоугольный тогда и только тогда, когда a² + b² < c². Пусть a1 ≤ a2 ≤ ... ≤ an – длины палочек.
Оценка. Предположим, что n ≥ 5. Тогда
С другой стороны, a5 < a1 + a2,
откуда
. Сравнив с предыдущим, получаем
, что невозможно.
Пример для n = 4 можно построить следующим образом. Возьмём a1 = a2 = 1, выберем a3 чуть больше чем
, а a4 чуть больше чем
. Например, подходят значения 1; 1; 1,5; 1,9.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет