1409: Ханойські вежі
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
15
Time limit:
1.0s
Python
2.0s
Memory limit:
64M
Python
250M
Author:
Problem type
Задано три стержня. На першому стержні знаходиться декілька дисків зверху донизу за зростанням розміру диска. Два інші порожні. Потрібно перенести усі диски з першого стержня на другий. Переносити диски дозволяється лише по одному. Не дозволяється класти більший диск на менший. У програмі заборонено користуватись циклами.
Формат вхідних даних
Кількість дисків \(n\) \((1 ≤ n ≤ 19)\) на першому стержні.
Формат вихідних даних
Виведіть по два числа у рядку – номери стержнів, звідки і куди переноситься диск. Розв'язок повинен бути найкоротшим.
Приклад вхідних даних
3Приклад вихідних даних
1 2
1 3
2 3
1 2
3 1
3 2
1 2
Коментарі
Збільшіть, будь ласка, TL для Python
збільшив