Недавно специальная комиссия, исследовав старую ханойскую башню, признала её аварийной и постановила снести. Но после пожара в Нотр-Дам де Пари и в память о столетней колонизации было решено подарить ханойскую башню французам для замены сгоревшего шпиля. Тем более, что транспортировка башни во Францию дешевле, чем утилизационный сбор.

Перевозить башню будут в разобранном виде по железной дороге, по одному диску на одной платформе. Специально для этого на каждой платформе установили стержень как у оригинальной башни. Но чтобы неопытные французские рабочие случайно не собрали башню в неправильном порядке, нужно разложить диски по платформам так, чтобы можно было собирать диски в башню в порядке их прибытия к месту назначения. То есть нижние диски должны быть ближе к голове состава, чем верхние.

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

Зная, что в центральном регионе NEERC лучше всех умеют перемещать ханойские башни, вас просят разработать алгоритм для укладки башни из N дисков на состав из N платформ не более чем за T перекладываний.