У васи есть 12 палочек, длина каждой из которых натуральное число, не превосходящее 56....

0 голосов
20 просмотров

У васи есть 12 палочек, длина каждой из которых натуральное число, не превосходящее 56. Докажите, что из каких-то трех палочек можно сложить треугольник


Математика (170 баллов) | 20 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Наша цель - набрать как можно больше палочек, из которых нельзя сложить треугольник.
Из палочек 1, 2 и 3 - нельзя, потому что 1 + 2 = 3.
Если добавить палочку 4, то можно сложить из 2, 3, 4.
А если добавить палочку 5, то нельзя, потому что 1+2 < 5; 1+3 < 5; 2+3 = 5.
Рассуждая также, мы получаем набор палочек, равных числам Фибоначчи.
1, 2, 3, 5, 8, 13, 21, 34, 55.
Это 9 палочек - максимальное количество от 1 до 56, из которых нельзя сложить ни одного треугольника. При добавлении любой 10-ой палочки - уже можно.
А тем более, если добавить 3 палочки разных размеров.

(320k баллов)