На 1 задачу IUV ответил, и кажется, решил правильно.
2) Возьмем палочки, равные числам Фибоначчи
1, 2, 3, 5, 8, 13, 21, 34, 55.
Это 9 палочек, и из них нельзя сложить ни одного треугольника, потому что одна сторона будет больше или равна сумме двух других.
При добавлении любой палочки уже получится треугольник.
Тем более - если добавить еще 3 палочки разной длины.
3) сложная, я пока не знаю, как ее решать