У исполнителя Умножатель две команды, которым присвоены номера:...
Дата: 25.08.2018 |
Условие задачи:
У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 3
умножь на 2
умножь на 2
прибавь 3
прибавь 3,
который преобразует число 2 в 26).
Если таких алгоритмов более одного, то запишите любой из них.
Решение:
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 62 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 3, а если кратно, то делим на 2:
62 / 2 = 31 (команда 1);
31 − 3 = 28 (команда 2);
28 / 2 = 14 (команда 1);
14 / 2 = 7 (команда 1).
7 − 3 = 4 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 21121.
Ответ: 21121
Комментарии
Всего комментариев:
0