Ответ по предмету Математика: пОСТАВТЕ ЗАНАКИ ТАК ЧТОБЫ ПОЛУЧИЛОСЬ 6. Пример:1*2*3*4*5=

Предмет: Информатика, автор: sapognikovalexei

Даю 20баллов!!! Только на C++!!!!!

Ханойские башни

Головоломка “Ханойские башни” состоит из трёх стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра дисков, если рассматривать их сверху вниз. Диски можно перекладывать с одного стержня на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку со стержня 1 на стержень 3, используя стержень 2 как вспомогательный, за минимальное число перекладываний.

Напишите функцию, которая решает головоломку: для данного числа дисков n печатает последовательность перекладываний в формате a b c, где a — номер перекладываемого диска, b — номер стержня, с которого снимается данный диск, c — номер стержня, на который надевается данный диск.

Например, строка 1 2 3 означает перемещение диска номер 1 со стержня 2 на стержень 3. В одной строке печатается одна команда. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.

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

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

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

Программа должна вывести минимальный (по количеству произведённых операций) способ перекладывания пирамидки из данного числа дисков.

Примеры

6 лет назад

Предмет: Математика, автор: ediklondonov

Два велосипедиста выезжают одновременно из одного Города в другой, находящийся на расстоянии 208 км. Скорость первого на 13 км/ч больше скорости второго, и поэтому первый велосипедист приезжает на место на 8 час раньше второго. Определите скорость каждого велосипедиста.

6 лет назад

Предмет: Математика, автор: glegrab317

Площадь сада составляет 0,8 га, из которых 3/4 занимают картофель. Из оставшейся площади 10% - это лук, 2,5% - укроп, а остальное - морковь. - Какую часть и сколько занимает морковь?

6 лет назад

Предмет: История, автор: dianaosipova1

составьте таблицу в которой будет отображена последовательность основных событий французской революции (даты,события,их значение),пожалуйста!!!очень надо..

10 лет назад

Предмет: Информатика, автор: nikpanck

microsoft access это что

10 лет назад

пОСТАВТЕ ЗАНАКИ ТАК ЧТОБЫ ПОЛУЧИЛОСЬ 6. Пример:12345=

Ответы