Нужна помощь решить 6 задач на языке python + объяснение. Проверяют на чат гпт и плагиат, вы должны разбираться в решении и написать его "по-человечески". Пример 1 задачи:
Задача «Башни Ханоя» состоит из трёх стержней, пронумерованных 1, 2 и 3. На первом стержне находится пирамида из `n` дисков разного диаметра, размещённых в порядке увеличения диаметра (то есть самый маленький диск сверху).
Диски можно перемещать с одного стержня на другой по одному за раз. При этом нельзя класть диск на диск меньшего диаметра.
Ваша задача — переместить всю пирамиду с первого стержня на третий, используя минимальное количество перемещений.
Необходимо написать программу, которая для заданного количества дисков `n` выводит последовательность перемещений в формате `a b c`, где:
- `a` — номер перемещаемого диска,
- `b` — номер стержня, с которого диск снимается,
- `c` — номер стержня, на который диск ставится.
Каждое перемещение выводится на новой строке. Диски пронумерованы от 1 до `n` в порядке увеличения диаметра. Программа должна вывести минимальную (по числу действий) последовательность перемещений.
Формат ввода:
Одно целое число `n` — количество дисков.
Формат вывода:
Последовательность команд для переноса пирамиды с первого стержня на третий.
Ввод:
2
Вывод:
1 1 2
2 1 3
1 2 3
