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

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