Question

У исполнителя Счетчик две команды, которым присвоены номера:

1. вычти три

2. умножь на два

Первая команда уменьшает число на экране на 3, вторая – удваивает его. Запишите порядок команд в алгоритме получения из числа 15 числа 42, содержащем не более 5 команд. (Например, получить из числа 11 число 17 можно по алгоритму:

Вычти 3. Вычти 3. Умножь на 2. Умножь на 2. Вычти 3. ответом задачи будет порядок команд – 11221.)

Если таких алгоритмов больше одного, запишите любой из них.​

Answer 1

Для решения данной задачи мы будем использовать перебор всех возможных комбинаций команд, начиная с числа 15 и пока не достигнем числа 42.

Шаг 1: Начнем с числа 15 и занесем его в наш алгоритм.
Алгоритм: 15

Шаг 2: Применим команду "вычти три" к числу 15. Получим число 12.
Алгоритм: 15 - 3 = 12

Шаг 3: Применим команду "вычти три" к числу 12. Получим число 9.
Алгоритм: 15 - 3 - 3 = 9

Шаг 4: Применим команду "умножь на два" к числу 9. Получим число 18.
Алгоритм: (15 - 3 - 3) * 2 = 18

Шаг 5: Применим команду "умножь на два" к числу 18. Получим число 36.
Алгоритм: ((15 - 3 - 3) * 2) * 2 = 36

Шаг 6: Применим команду "вычти три" к числу 36. Получим число 33.
Алгоритм: (((15 - 3 - 3) * 2) * 2) - 3 = 33

Шаг 7: Применим команду "умножь на два" к числу 33. Получим число 66.
Алгоритм: ((((15 - 3 - 3) * 2) * 2) - 3) * 2 = 66

Шаг 8: Применим команду "вычти три" к числу 66. Получим число 63.
Алгоритм: (((((15 - 3 - 3) * 2) * 2) - 3) * 2) - 3 = 63

Шаг 9: Применим команду "умножь на два" к числу 63. Получим число 126.
Алгоритм: ((((((15 - 3 - 3) * 2) * 2) - 3) * 2) - 3) * 2 = 126

Таким образом, получив число 42, мы составили алгоритм, состоящий из команд: 112221

Ответ: Алгоритм состоящий из команд 112221 позволяет получить из числа 15 число 42.