Задача NewTower
 

Підрахувати, яку мінімальну кількість перекладань потрібно зробити, щоб з пірамідки з n<=30) дисками двох кольорів (жовтого та синього) скласти за правилами «Ханойських веж» пірамідки одного кольору. Є 4 стержні: початковий, жовтий, синій і смугастий. На початковому можуть одночасно бути диски двох кольорів, на смугастому будь-якого кольору, але одного, на синьому і жовтому стержнях тільки диски свого кольору. За одне перекладання переноситься один диск з одного стержня на інший і не можна класти більший диск на менший.
Технічні умови. Програма NewTower читає з клавіатури кількість дисків n, потім n чисел 0 або 1 (0 – жовтий диск, 1 синій). Всі числа розділено пропуском. Диски нумеруються, починаючи з верхнього (найменшого). Програма виводить на екран шукану кількість перекладань.
Приклад
Введення
5 1 0 1 0 0
Виведення
10