Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 13:20
763
В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из п-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
·
Хороший ответ
4 апреля 2023 13:20
Остались вопросы?
Еще вопросы по категории Информатика
Какой из способов хранения пароля от аккаунта можно считать самым надежным? В записной книжке в нижнем ящике письменного стола В текстовом файле в ск...
Цикл с известным числом повторений в языке Python записывается с помощью оператора for. Его общий вид: for <параметр> in range(k, n, m):...
Эмилия решила завести банковскую карту. Она записала в блокнот разные восьмизначные числа, одно из которых станет пин-кодом. Эмилия не знает, что в пи...
Запишите с помощью букв и знаков логических операций каждое высказывание. 1) 12 декабря отмечают день конституции РФ или День народного единства 2) Зи...
Отгадайте слово , обозначающее некое понятие информатики . 1)Секретная , научная , ложная , техническая , массовая . 2)Текстовый , графический , сист...