Нужно сделать в Excel
В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из n колец, с первого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из n-1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно осуществляется перемещение башни из n-1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из n колец, равно удвоенному числу ходов, необходимых для перемещения башни из n-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда.
Ответы на вопрос
Ответил onetfriend
9
Ответ:
Объяснение:
В приложенном файле формата Excel
Приложения:
srrrij300:
а что дает самая первая формула?
какую ты считаешь первой?
Если Kn=2*K(n-1)+1 - то это записан сам алгоритм, который у тебя в условии.
И все вычисления дальше делаются на основе предыдущего вычисления. То есть если для 1 кольца - 1 ход, то для 2 колец - 2*1+1=3 хода, для 3 колец - 2*3+1 = 7 ходов итд
Новые вопросы