Question

Рассмотрим игру «Ханойская башня» c десятью дисками. Пронумеруем диски от 1
до 10
от самого маленького до самого большого.

Сколько раз в оптимальном алгоритме перекладывания всей башни на другой стержень перемещался диск с номером 10?
А с номером 9?

Answer 1

Ответ:

10 - 1, 9 - 2

Пошаговое объяснение:

10 перемещается сразу на свободный стержень, как только само становится свободно, других перекладываний не нужно.

9 перемещается 1 раз для того, чтобы освободить 10, а второй чтобы складываться в финальную башню.

Ответ проверен Сириусом