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

Наша цель - набрать как можно больше палочек, из которых нельзя сложить треугольник.Из палочек 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 палочки разных размеров.