alarm
Задайте вопрос
Информатика
Malafym

В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из n колец, с первого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из n-1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно осуществляется перемещение башни из n-1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из n колец, равно удвоенному числу ходов, необходимых для перемещения башни из n-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, Как узнать сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда. B Exel

ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Чтобы ответить необходимо зарегистрироваться.

Другие вопросы: - Информатика

PythonВсе вместеДано натуральное

створіть проект у якому вводятьс

Дан фрагмент электронной таблицы

посчитайте , язык СЗадание 1. Н

Побудуй ліву половину зображення

ОЧЕНЬ Ли­ней­ный алгоритм,

Контакты
Реклама на сайте