Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
3 апреля 2023 09:18
1008
В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из п-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
Остались вопросы?
Еще вопросы по категории Информатика
1. Дайте определение понятию "файл". a) Файл - это текстовый документ. b) Файл - это значок на рабочем столе. c) Файл - это информация, которая хран...
Кого считают изобретателем WWW и когда это произошло кратко...
2. Сравните (поставьте знак отношения): 3 байтах 24 бита 1 Кбайт + 9000 бит 1536 бит + 1,5 Кбайт 1536 бит + 1,5 Кбайт 8192 байта + 9 Кбайт 100 Кбайт +...
Дан фрагмент таблицы истинности выражения F:(продолжение в фото) Помогите пожалуйста...
Помогите решить задачу на питоне На сайте https://www.gismeteo.ru/weather-moscow-4368/ выберете город, в котором вы проживаете, на полученной ст...
Все предметы