У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2121 — это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 4 в число 94, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2121 — это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 4 в число 94, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
💡 Пошаговый разбор и решение:
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 94 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2:
94 / 2 = 47 (команда 2);
47 − 1 = 46 (команда 1);
46 / 2 = 23 (команда 2);
23 − 1 = 22 (команда 1);
22 / 2 = 11 (команда 2).
11 − 1 = 10 (команда 1);
10 / 2 = 5 (команда 2).
5 − 1 = 4 (команда 1);
Запишем последовательность команд в обратном порядке и получим ответ: 12121212.
Ответ: 12121212.
94 / 2 = 47 (команда 2);
47 − 1 = 46 (команда 1);
46 / 2 = 23 (команда 2);
23 − 1 = 22 (команда 1);
22 / 2 = 11 (команда 2).
11 − 1 = 10 (команда 1);
10 / 2 = 5 (команда 2).
5 − 1 = 4 (команда 1);
Запишем последовательность команд в обратном порядке и получим ответ: 12121212.
Ответ: 12121212.
Правильный ответ:
12121212
📚 Похожие разобранные задания по предмету:
ID 140687 • Задание №12
Сколько файлов с расширением .rtf содержится в подкаталогах каталога Проза? В ответе укажите только число.
Вып...
ID 33978 • Задание №24
Текстовый файл содержит только заглавные буквы латинского алфавита (ABC...Z). Определите максимальное количест...
🔗 Другие задания линии №5 по предмету Информатика:
ID 29906
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим...
ID 29907
Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим об...
ID 29908
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом....
ID 29909
На вход алгоритма подаётся натуральное число $N больше 20$ Алгоритм строит по нему новое число ...
ID 29910
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим...