У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти 4
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 4.
Составьте алгоритм получения из числа 2 числа 48, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 4
вычти 4
умножь на 4,
который преобразует число 1 в 32.)
Если таких алгоритмов более одного, то запишите любой из них.
РЕШЕНИЕ
Будем идти в обратном порядке (получим число 2 из числа 48), применяя противоположные команды, так будет понятно, делится ли промежуточный результат на 4.
Тогда имеем команды:
1) Раздели на 4
2) Прибавь 4
1. 48 можно разделить на 4:
48/4=12
Команда 1
2. 12 можно разделить на 4, но тогда получится число 3 из которого никакой комбинаций команд мы не сможем получить 2, поэтому прибавляем:
12+4=16
Команда 2
3. 16 можно разделить на 4:
16/4=4
Команда 1
4. 16 можно разделить на 4, но тогда получится число 1 из которого никакой комбинаций команд мы не сможем получить 2, поэтому прибавляем:
4+4=8
Команда 2
5. 8 можно разделить на 4:
8/4=2 - искомый результат
Команда 1
Переписываем номера команд сверху вниз, так как шли в обратном порядке - 12121
ОТВЕТ 12121
