АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

802. Ханойская башня

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
Ханойская башня

Есть три стержня. На первом из них расположено N колец (1-е, верхнее, самое
маленькое, N-ое, нижнее, самое большое). За один ход разрешается
с любого стержня снять верхнее кольцо и надеть его на любой другой
стержень. При этом запрещается класть большее кольцо на меньшее.
Требуется, чтобы все кольца оказались на стержне номер 2.

Входные данные
Во входном файле записано одно число N (1<=N<=10)

Выходные данные
В выходной файл выведите последовательность команд.
Каждая команда задается двумя числами - с какого стержня снимаем кольцо,
и на какой надеваем

Пример входного файла
2

Пример выходного файла
1 3
1 2
3 2

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
801. 277 - Универсальный ребусорешатель 802. 803. 279 - Генерация двоечных последовательностей 804. 280 - Троечные последовательности 805. 283 - Двудольность графа
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.