1409: Ханойські вежі
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
15,00 (partial)
Time limit:
1.0s
Python
2.0s
Memory limit:
64M
Python
250M
Author:
Problem type
Allowed languages
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
збільшив