ГДЗ Математика 2 класс Л.Г.Петерсон

ГДЗ Математика 2 класс Л.Г.Петерсон

авторы: .
издательство: Ювента

Раздел:

Номер №11

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

б) Реши эту задачу, если на первом стержне 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 стержень.