4 диска
Автор задачи: МистерМозг, изменена: 17.02.10 01:37 (Рейтинг: 0)
|
Загадка древняя, но интересная. Сразу скажу, что решается для любого количества дисков, но в данном примере возмем 4.
Дано: 3 оси (A, B и C), на одну из них надето 4 диска так, что на каждом диске лежит диск меньшего размера. Необходимо перетащить все диски с оси A на ось C, используя вспомогательную ось B, при этом соблюдая два условия:
1 - за один ход можно перетаскивать только один диск
2 - нельзя класть больший диск на меньший.
Вопрос: как это сделать за минимальное количество ходов ? |
|
Комментарии и варианты ответов
Подсказка
Правильный ответ
|
Подсказка:На 8-ом ходу на оси С уже должен лежать зеленый диск. |
Правильный ответ:Выполняется за 15 ходов:
1 - синий на B
2 - желтый на C
3 - синий на C
4 - красный на B
5 - синий на A
6 - желтый на B
7 - синий на B
8 - зеленый на C
9 - синий на C
10 - желтый на A
11 - синий на A
12 - красный на C
13 - синий на B
14 - желтый на C
15 - синий на C |
|
