• Сломанная Ханойская башня
    Известная головоломка «Ханойская башня» представляет собой три стержня, на один
    из которых надета пирамидка из нескольких дисков разного размера. Например, головоломка
    с восемью дисками может выглядеть вот так:
    Необходимо переложить пирамидку с одного из трёх стержней на другой. При этом за
    один ход можно переложить только один диск с одного стержня (взяв самый верхний диск,
    лежащий на этом стержне) на другой стержень, при этом нельзя класть диск большего
    размера на меньший по размеру диск. Например, если взять верхний диск с первого стержня
    и переложить на второй стержень, то следующим ходом можно переложить верхний диск с
    первого стержня на третий стержень, так как на втором стержне будет лежать меньший диск.
    В этой задаче будет рассматриваться головоломка из трех дисков. При этом в этой
    задаче запрещено перекладывать диски со стержня номер 1 на стержень номер 3 и,
    наоборот, со стержня номер 3 на стержень номер 1. Во всем остальном правила
    оригинальной головоломки сохраняются.

Ответы 1

  • Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:1ightarrow 2\\2ightarrow 3\\1ightarrow 2\\3ightarrow 2\\2ightarrow 1\\2ightarrow 3\\1ightarrow 2\\2ightarrow 3\\1ightarrow 2\\3ightarrow 2\\2ightarrow 1\\3ightarrow 2\\1ightarrow 2\\
2ightarrow 3\\2ightarrow 1\\3ightarrow 2\\2ightarrow 1\\2ightarrow 3\\1ightarrow 2\\2ightarrow 3\\1ightarrow 2\\3ightarrow 2\\2ightarrow 1\\2ightarrow 3\\1ightarrow 2\\2ightarrow 3\\
    • Автор:

      kerry
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years