Выполнить в Excel. В основу эффективного решения головоломки "Ханойская башня" положен алгоритм, суть которого сводится к следующему:
для перемещения башни, состоящей из n колец, с первого стержня на третий мы должны решить чуть более простую задачу - переместить на второй стержень башню, состоящую из n-1 кольца. После этого нижний диск с первого стержня перемещение башни из n-1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из n колец, равно удвоенному числу ходов, необходимых для перемещения башни из n-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башен из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда. ДАЮ 70 БАЛЛОВ