Задача не имеет решения для любого набора 1, 2, ... n>2. Ведь самое левое нечётное число должно быть и самым правым (надеюсь, понятно, почему).
Не точно. Например после 3 можно раставить

. Однако нельзя расставить следующее нечетное число из-за нечетности суммы предыдущих.
Хотя это то же самое, что сказали вы.