В основу эффективного решения головоломки Ханойская башня положен метод, суть которого

В базу эффективного решения головоломки Ханойская башня положен алгоритм, сущность которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на 3-ий мы обязаны решить чуть более ординарную задачку переместить на 2-ой стержень башню, состоящую из п-1 кольца. После этого нижний диск с первого стержня перемещается на 3-ий и повторно осуществляется перемещение башни из п-1 кольца, но уже со второго диска на 3-ий. Таким образом, число ходов, необходимых для перемещения башни из л колец, одинаково удвоенному числу ходов, необходимых для перемещения башни из и-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько медли займёт такое перемещение, если считать, что на один ход нужно 1 секунда.