Положите 8 пронумерованных шашек в центральный круг (см. рисунок на следующей странице) столбиком по порядку номеров, с цифрой 8 вниз и с цифрой 1 наверх.

Задача состоит в том, чтобы в наименьшее число ходов переместить шашки с цифрами 1, 3, 5 и 7 из центрального столбика в кружок с пометкой «нечет» (кружок А), а шашки с цифрами 2, 4, 6 и 8 в кружок с пометкой «чет» (кружок В). В случае необходимости шашки можно временно помещать в кружки С и D.

Ходом считается всякое перемещение шашки с одного места на другое. За один ход можно перемещать с кружка на кружок только одну шашку (всякий раз верхнюю), но при этом нельзя класть шашку, пронумерованную большим числом, на шашку, имеющую меньший номер, и нельзя на шашку с четным номером класть шашку с нечетным номером или на шашку с нечетным номером класть шашку с четным номером.

Можно, скажем, шашку с цифрой 1 положить на шашку с цифрой 3, или шашку с цифрой 3 на шашку с цифрой 7, шашку с цифрой 2 на шашку с цифрой 6, но не наоборот, и нельзя положить шашку с цифрой 1 на шашку с цифрой 2, или шашку с цифрой 4 на шашку с цифрой 7, так как тогда оказались бы вместе «чет» и «нечет».

Сколько вам потребовалось ходов для решения задачи?