Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
3 апреля 2023 09:18
1141
В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из п-1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно осуществляется перемещение башни из п-1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из л колец, равно удвоенному числу ходов, необходимых для перемещения башни из и-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда.
1
ответ
# Python 3.X
def hanoi(n):
if n == 1:
return 1
else:
return 2 * hanoi(n-1) + 1
print(hanoi(64))
# Ответ: 18 446 744 073 709 551 615 секунд
def hanoi(n):
if n == 1:
return 1
else:
return 2 * hanoi(n-1) + 1
print(hanoi(64))
# Ответ: 18 446 744 073 709 551 615 секунд
0
·
Хороший ответ
5 апреля 2023 09:18
Остались вопросы?
Еще вопросы по категории Информатика
Помогите, пожалуйста! Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди, за один ход можно взять 1,...
Помогите решать информатику...
По какому принципу расположены на клавиатуре русские буквы?? Прям резко надоо, плиииз... заранее спасибо...
Заполните таблицу,пожалуйста....
Некое растровое изображение было сохранено в файле p1.bmp как 24-разрядный рисунок. Во сколько раз будет меньше информационный объём файла p2.bmp, есл...