Question

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

Answer 1

решение
а) 1) Переносим маленькое кольцо на второй стержень; 2) переносим большое кольцо на третий стержень; 3) переносим со второго стержня на третий маленькое кольцо, б) 1) Переносим маленькое кольцо на третий стержень; 2) переносим среднее кольцо на второй стержень; 3) с третьего стержня переносим маленькое кольцо на второй стержень; 4) переносим большое кольцо на третий стержень; 5) переносим маленькое кольцо со второго стержня на первый стержень; 6) переносим среднее кольцо со второго стержня на третий стержень; 7) переносим маленькое кольцо с первого стержня на третий.