Регистрация >>
ЗАДАЧА 1832. "Ханойская башня"

Есть три стержня: A, B и C. На стержень A надеты 8 колец (дисков), наверху самое маленькое, каждое следующее больше предыдущего, а внизу самое большое. Два других стержня пусты. Необходимо перенести все кольца со стержня A на стержень C, пользуясь стержнем B как вспомогательным. В итоге кольца на стержне C должны быть в том же порядке, в котором они исходно находились на стержне A. Брать за один ход несколько колец нельзя. Кроме того, никогда нельзя класть большее кольцо поверх меньшего.

Запрещается переносить кольца между стержнями A и C напрямую.

За один ход перенести кольцо можно только либо с A на B (или обратно с B на A), либо с B на C (или обратно). Сколько ходов потребуется для переноса башни из 8 колец с A на C?

Ваш ответ:
Отправить >>
©  Diofant.ru, 2019