Помогите пожааалуйста.

Имеется 12 палочек длин 1, 2,..., 12. Можно ли сложить из этих палочек квадрат, и если нельзя, то какое наименьшее количество палочек можно сломать пополам, чтобы сложить квадрат? (Требуется использовать все палочки.) б) Ответьте на те же вопросы, когда имеется 15 палочек длины 1, 2,..., 15.

без поломки палочек сложить нельзя тк длина стороны квадрата будет равна 19,5. Но если поломать палочки размером 5, 6 и 7 мы получим: 12+1+3+3,5+1,5 ; 11+2+4+2,5+1,5 ; 10+6+3,5+1,5 ; 8+9+2,5+1,5;