--->
71 задач
<---
Источники
В Ханое несправедливо запретили класть самый маленький диск (номер 1) на средний колышек (номер 2).
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Вводится натуральное число n.
Выведите ответ на задачу.
2
1 1 3 2 1 2 1 3 1 2 2 3 1 1 3
Первоначально все диски лежат на стержне номер 1. Переместите диски с нечетными номерами на стержень номер 2, а с четными номерами - на стержень номер 3.
Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Вводится натуральное число n.
Выведите ответ на задачу.
2
1 1 2 2 1 3
3
1 1 2 2 1 3 1 2 3 3 1 2 1 3 2
Как и в предыдущих задачах, дано три стержня, на первом из которых надето n дисков различного размера. Необходимо их переместить на стержень 3 по следующим правилам:
Самый маленький диск (номер 1) можно в любой момент переложить на любой стержень. Перемещение диска номер 1 со стержня a на стержень b будем обозначать 1 a b.
Можно поменять два диска, лежащих на вершине двух стержней, если размеры этих дисков отличаются на 1. Например, если на вершине стержня с номером a лежит диск размером 5, а на вершине стержня с номером b лежит диск размером 4, то эти диски можно поменять местами. Такой обмен двух дисков будем обозначать 0 a b (указываются номера стержней, верхние диски которых обмениваются местами).
Для данного числа дисков n, не превосходящего 10, найдите решение головоломки. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000.
Вводится натуральное число n.
Выведите ответ на задачу.
2
1 1 3 0 1 3 1 1 3
Кто-то перепутал Ханойскую головоломку и разместил диски на первом стержне не соблюдая правила игры. Переложите эти диски так, чтобы они оказались на одном из стержней строго в порядке возрастания номеров.
Программа получает на вход число дисков n≤10. Во второй строке записаны n чисел — номера дисков на первом стержне сверху вниз.
Перемещать диск можно только в том случае, если он кладется на диск большего номера или на пустой стержень.
Выведите последовательность перекладываний,
размещающая диски на любом стержне в порядке возрастания номеров.
Формат вывода одного перекладывания:
A B C, где A номер
перемещаемого диска (1≤A≤n), B —
номер стержня с которого снимается диск, C —
номер стержня на который кладется диск. Количество перекладываний не должно быть больше 200000.
3 2 1 3
2 1 2 1 1 2 3 1 3 1 2 3 2 2 1 1 3 1 3 3 2 1 1 3 2 1 2 1 3 2
Дано действительное положительное число \(a\) и целое неотрицательное число \(n\).
Вычислите \(a^n\) не используя циклы и стандартную функцию pow, а используя
рекуррентное соотношение \(a^n=a\cdot a^{n-1}\).
Решение оформите в виде функции power(a, n).
Вводятся действительное положительное число \(a\) и целое неотрицательное число \(n\).
Выведите ответ на задачу.
2 3
8