Контрольные задания > Система команд исполнителя Вычислитель состоит из двух команд:
1 – вычти 1
2 - умножь на 3
Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд.
Алгоритмом, который переводит число 10 в число 18, является
11211
11112
11121
12111
Вопрос:
Система команд исполнителя Вычислитель состоит из двух команд:
1 – вычти 1
2 - умножь на 3
Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд.
Алгоритмом, который переводит число 10 в число 18, является
11211
11112
11121
12111
Необходимо определить, какая последовательность команд переводит число 10 в число 18. Команда 1 - вычитает 1, команда 2 - умножает на 3. Проверим каждую последовательность команд.
11211:
10 - 1 = 9
9 - 1 = 8
8 * 3 = 24
24 - 1 = 23
23 - 1 = 22
11112:
10 - 1 = 9
9 - 1 = 8
8 - 1 = 7
7 - 1 = 6
6 * 3 = 18
11121:
10 - 1 = 9
9 - 1 = 8
8 - 1 = 7
7 * 3 = 21
21 - 1 = 20
12111:
10 - 1 = 9
9 * 3 = 27
27 - 1 = 26
26 - 1 = 25
25 - 1 = 24
Последовательность 11112 переводит число 10 в число 18.