1409: Ханойські вежі
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
1.0s
Python
2.0s
Ліміт памʼяті:
64M
Python
250M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Задано три стержня. На першому стержні знаходиться декілька дисків зверху донизу за зростанням розміру диска. Два інші порожні. Потрібно перенести усі диски з першого стержня на другий. Переносити диски дозволяється лише по одному. Не дозволяється класти більший диск на менший. У програмі заборонено користуватись циклами.
Формат вхідних даних
Кількість дисків ~n~ ~(1 ≤ n ≤ 19)~ на першому стержні.
Формат вихідних даних
Виведіть по два числа у рядку – номери стержнів, звідки і куди переноситься диск. Розв'язок повинен бути найкоротшим.
Приклад вхідних даних
3
Приклад вихідних даних
1 2
1 3
2 3
1 2
3 1
3 2
1 2
Коментарі
Збільшіть, будь ласка, TL для Python
збільшив