НА PYTHON Сортирующие башни

Первоначально все диски лежат на стержне номер 1. Переместите диски с нечётными номерами на стержень номер 2, а с чётными номерами — на стержень номер 3.

Вам не нужно находить минимальное решение, но количество совершённых перемещений не должно быть больше 200000 при условии, что количество дисков не превосходит 10.

Входные данные:

Задано натуральное число n≤10 — размер пирамидки.

Выходные данные:

Программа должна вывести перекладывания пирамидки.

ПРИМЕРЫ:

Ввод:

3

Вывод:

1 1 2

2 1 3

1 2 3

3 1 2

1 3 2

Алгоритм – точное предписание исполнителю совершить последовательность действий для достижения поставленной цели за конечное число шагов.

Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

Исполнитель алгоритма – человек или устройство выполнить определённый набор команд.

Последовательность написания алгоритмов:

1. Поставить задачу

2. Придумать список команд для исполнителя(СКИ)

3. Составить алгоритм из СКИ

Пример:

Задача: Напишите для робота - повара алгоритм приготовление чая

СКИ: налить кипяток, помешать, налить молоко, насыпать сахар, насыпать заварку.

Алгоритм :

> насыпать заварку  > налить кипяток  > насыпать сахар > налить молоко  > помешать

Неизбежны. Потому что разумное человечество развивается, но при этом в людях все еще находиться их животная сущность. Это у обезьян в бананах счастье, А страны, люди хотят нахапать побольше чтобы жизнь была для них лучше и легче. Неизбежны войны, лучшие умы человечества работают чтобы изобрести новые устройства для захвата и доминирования. И только после того как технологии устареют или потеряют стратегическое преимущество их внедряют в жизнь простых людей. Так появился интернет, сотовый телефон, вай фай. Но не все так плохо. С каждой новой информационной революцией происходит подъем уровня сознания и интеллекта среди людей что означает что информационные революции будут всегда.