М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Вилка000
Вилка000
26.07.2022 08:49 •  Информатика

Ханойская башня на Python 3. Ввод: Первая строка содержит количество дисков - натуральное число N (N≤10^5). Вторая строка файла содержит строку символов длины N. Для каждого i (1≤i≤N) i-й символ - 'A', если диск с номером i находится на стержне A, 'B' - если на стержне B, 'C' - если на стержне C.
Вывод: В единственной строке должно быть выведено одно неотрицательное число - минимальное количество оборотов, необходимое для того, чтобы все диски располагались на стержне B, согласно модулю 10^9 + 9. Последнее условие не имеет другого смысла, кроме уменьшения размера выходного числа.

Например, если пять дисков расположены, как показано на рисунке 2, то требуется 10 ходов, чтобы расположить их на стержне B: A → C, B → C, A → B, C → B, C → A, B → A, C → B, A → C, A → B, C → B. Чтобы упростить задачу, на этот раз вам нужно будет найти только наименьшее количество необходимых ходов. Напишите программу, определяющую минимально необходимое количество оборотов после модуля 10 ^ 9 + 9 для данной колесной формулы, чтобы все колеса были помещены на стержень B.


Ханойская башня на Python 3. Ввод: Первая строка содержит количество дисков - натуральное число N (N

👇
Открыть все ответы
Ответ:
natalie1m222
natalie1m222
26.07.2022

1.

а)

а = а - 4 = 7 - 4 = 3

b = -a = -3

c = -a + 2 * b = -3 + 2 * (-3) = -3 - 6 = -9

б)

b = a + 4 = 2 + 4 = 6

b = 1 - b = 1 - 6 = -5

c = -b + 3 * a = -5 + 3 * 2 = -5 + 6 = 1

2.

a)

b = 5? (Нет, 0)

b: = b + 1 = 0 + 1 = 1

a: = a * 3 = 1 * 3 = 3

b = 5? (Нет, 1)

b: = b + 1 = 1 + 1 = 2

a: = a * 3 = 3 * 3 = 9

b = 5? (Нет, 2)

b: = b + 1 = 2 + 1 = 3

a: = a * 3 = 9 * 3 = 27

b = 5? (Нет, 3)

b: = b + 1 = 3 + 1 = 4

a: = a * 3 = 27 * 3 = 81

b = 5? (Нет, 4)

b: = b + 1 = 4 + 1 = 5

a: = a * 3 = 81 * 3 = 243

б)

b = 0? (Нет, 3)

b: = b - 1 = 3 - 1 = 2

a: = a * 4 = 1 * 4 = 4

b = 0? (Нет, 2)

b: = b - 1 = 2 - 1 = 1

a: = a * 4 = 4 * 4 = 16

b = 0? (Нет, 1)

b: = b - 1 = 1 - 1 = 0

a: = a * 4 = 16 * 4 = 64

4,7(39 оценок)
Ответ:
марьяна126
марьяна126
26.07.2022

Проблема нет вот код:

Program raketa;

uses graph;

var gd,gm:integer;

begin

detectgraph (gd,gm);

initgraph (gd,gm,'C:\tp7 ');

line (300,60,240,120);

line (240,120,240,360);

line (360,120,360,360);

line (240,360,360,360);

line (300,60,360,120);

line (240,210,210,240);

line (210,240,240,240);

line (360,210,390,240);

line (390,240,360,240);

circle (300,150,15);

circle (300,210,15);

circle (300,270,15);

Bar (270,300,240,360);

line (240,360,180,450);

line (180,450,420,450);

line (420,450,360,360);

line (330,450,330,370);

line (300,450,300,365);

line (270,450,270,370);

line (240,330,180,330);

line (180,330,90,450);

line (172,330,80,445);

line (300,60,300,30);

readln

end.

Объяснение:

результат

Только такая другой нет


Составить программу, которая выводит на экран ракету. Ракету разукрасить. Ракета, летящая вниз в Pas
4,6(58 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ