Игра "Ханойская башня"
Очень давно в городе Ханое жили монахи, которые придумали игру, похожую на детскую пирамидку. В пирамиде всегда нижнее кольцо больше верхнего. В игре требуется перенести кольца с одного стержня на другой, беря по одному кольцу и не кладя большое кольцо на маленькое. При этом можно использовать еще один дополнительный стержень.
а) Запиши программу переноса большого и маленького кольца с первого стержня на третий.
б) Реши эту задачу, если на первом стержне 3 кольца: большое, среднее и маленькое.
1) переносим малое кольцо с 1 на 2 стержень;
2) переносим большое кольцо с 1 на 3 стержень;
3) переносим малое кольцо со 2 на 3 стержень.
1) переносим малое кольцо с 1 на 3 стержень;
2) переносим среднее кольцо с 1 на 2 стержень;
3) переносим малое кольцо с 3 на 2 стержень;
4) переносим большое кольцо с 1 на 3 стержень;
5) переносим малое кольцо со 2 на 1 стержень;
6) переносим среднее кольцо со 2 на 3 стержень;
7) переносим малое кольцо с 1 на 3 стержень.
Посмотреть калькулятор Вычисления в столбик