У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Первая из них увеличивает число на экране на 1, вторая умножает его. Например, программа 121 задает такую последовательность команд:
прибавь 1
умножь на 5
прибавь 1
Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.
1. прибавь 1
2. умножь на 5
Первая из них увеличивает число на экране на 1, вторая умножает его. Например, программа 121 задает такую последовательность команд:
прибавь 1
умножь на 5
прибавь 1
Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.
💡 Пошаговый разбор и решение:
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 505 к числу 3, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 5, то отнимаем 1, а если кратно, то делим на 5:
505/5 = 101 (команда 2);
101 − 1 = 100 (команда 1);
100/5 = 20 (команда 2);
20/5 = 4 (команда 2);
4 − 1 = 3 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 12212.
Ответ: 12212.
505/5 = 101 (команда 2);
101 − 1 = 100 (команда 1);
100/5 = 20 (команда 2);
20/5 = 4 (команда 2);
4 − 1 = 3 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 12212.
Ответ: 12212.
Правильный ответ:
12212
📚 Похожие разобранные задания по предмету:
ID 140271 • Задание №2
Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведен ниже.
П | Р | И |...
ID 31280 • Задание №10
В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку ...
🔗 Другие задания линии №5 по предмету Информатика:
ID 29906
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим...
ID 29907
Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим об...
ID 29908
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом....
ID 29909
На вход алгоритма подаётся натуральное число $N больше 20$ Алгоритм строит по нему новое число ...
ID 29910
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим...