Определить число ходов в головоломке «Ханойские башни»

@Dark_Fail · Регистрация: 23.10.2015

Студворк — интернет-сервис помощи студентам

Ограничение по времени работы программы: 1 секунда
Дано число n. Какое наименьшее число перекладываний дисков в головоломке «Ханойские башни»* нужно совершить для переноса пирамидки из n дисков c одного стержня на другой?
ВХОДНЫЕ ДАННЫЕ

Программа получает на вход одно натуральное число n, 1≤n≤15.

ВЫХОДНЫЕ ДАННЫЕ

Программа должна вывести одно натуральное число - минимальное число перекладываний дисков, необходимых для переноса пирамидки из n стержней с одного диска на другой.

ПРИМЕР

ввод

2

вывод

3

* Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.

@Evgeny Sh. · 08.12.2015, 23:14

Python
1
2
3
4
5
# -*- coding: utf-8 -*-
 
n = raw_input("Введите натуральное число: ")
answer = 2 ** n - 1
print "Минимальное число перекладываний дисков = {}".format(answer)

@Dark_Fail · 09.12.2015, 17:09 **[ТС]**

не робит

@alex925 · 09.12.2015, 19:57

Сообщение от Dark_Fail

не робит

возьми и сам напиши

@plan_z · 05.01.2016, 16:25

Комментарий модератора

Попробуйте пользоваться Поиском

@SashaShatulov · 18.02.2016, 15:42

n =int(input())
b = 2 ** n - 1
print(format(b))

@Zodt · 18.02.2016, 16:39

Python
1
print( "Минимальное число перекладываний дисков = %s" % (format(2**(int(input('n = ')))-1)))

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Dark_Fail 0 / 0 / 0 Регистрация: 23.10.2015 Сообщений: 94
	09.12.2015, 17:09 [ТС]
	не робит 0

@SashaShatulov 0 / 0 / 0 Регистрация: 15.02.2016 Сообщений: 4
	18.02.2016, 15:42
	n =int(input()) b = 2 ** n - 1 print(format(b)) 0