У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 5.
Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:
прибавь 1,
умножь на 5,
прибавь 1.
Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более 5 команд и переводит число 1 в число 155.
1. прибавь 1,
2. умножь на 5.
Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:
прибавь 1,
умножь на 5,
прибавь 1.
Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более 5 команд и переводит число 1 в число 155.
💡 Пошаговый разбор и решение:
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 41 к числу 7, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 5, то отнимаем 1, а если кратно, то делим на 5:
155 \ 5 = 31 (команда 2);
31 − 1 = 30 (команда 1);
30 \ 5 = 6 (команда 2);
6 − 1 = 5 (команда 1);
5 \ 5 = 1 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 21212.
155 \ 5 = 31 (команда 2);
31 − 1 = 30 (команда 1);
30 \ 5 = 6 (команда 2);
6 − 1 = 5 (команда 1);
5 \ 5 = 1 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 21212.
Правильный ответ:
21212
📚 Похожие разобранные задания по предмету:
ID 33580 • Задание №22
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно...
ID 32064 • Задание №13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться т...
🔗 Другие задания линии №5 по предмету Информатика:
ID 29906
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим...
ID 29907
Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим об...
ID 29908
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом....
ID 29909
На вход алгоритма подаётся натуральное число $N больше 20$ Алгоритм строит по нему новое число ...
ID 29910
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим...