Упр.183 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)

Это задача мини «Ханойская башня»

Это задача на перекладывание трёх коржей по правилам «Ханойской башни».

Обозначим подносы: 1 — зелёный, 2 — жёлтый, 3 — красный.

Чтобы перенести 3 коржа с подноса 1 на поднос 3, используя поднос 2 как вспомогательный, нужно выполнить 7 ходов:

1. 1 → 3
2. 1 → 2
3. 3 → 2
4. 1 → 3
5. 2 → 1
6. 2 → 3
7. 1 → 3

После этого все три коржа окажутся на красном подносе в правильном порядке: самый большой снизу, затем средний, затем маленький.

Ответ

1 → 3, 1 → 2, 3 → 2, 1 → 3, 2 → 1, 2 → 3, 1 → 3.