У исполнителя Вычислитель две команды, которым присвоены номера:
умножь на 4
вычти 1
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 1
вычти 1
умножь на 4,
который преобразует число 1 в 56.)
Если таких алгоритмов более одного, то запишите любой из них.
1212121 - это алгоритм: умножь на 4 вычти 1 умножь на 4 вычти 1 умножь на 4 вычти 1 умножь на 4 который преобразует число 2 в 120.
Для решения задачи необходимо найти последовательность команд, которая преобразует начальное число 2 в конечное число 120, используя не более 5 команд. Рассмотрим возможные комбинации команд умножения и вычитания для достижения этого результата.
Это решение не дает нам требуемого числа 120, поэтому это не подходит.
Рассмотрим другой вариант последовательности:
И это решение также не дает нам требуемого числа 120.
Теперь попробуем другой подход:
Этот вариант также не подходит. Давайте попробуем другой набор команд:
Эта последовательность команд:
11112
умножь на 4 умножь на 4 умножь на 4 умножь на 4 вычти 8
11221 - это алгоритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4
