Система команд исполнителя Вычислитель состоит из двух команд: 1 — вычти 2 2 — умножь на 3 Первая команда уменьшает число на 2, вторая увеличивает число в 3 раза. Запишите алгоритм, состоящий не более чем из пяти команд, с помощью которого из числа 11

6 ноября 2025
Программирование

Условие:

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера

1 — вычти 2

2 — умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

Решение:

Рассмотрим, какие действия можно выполнить. Команды исполнителя: 1 – вычти 2 (уменьшает число на 2), 2 – умножь на 3 (умножает число на 3). Нам необходимо получить из 11 число 13, используя не более пяти команд. Чтобы найти алгоритм, удобно работать «обратно» от числа 13. 1. Последняя команда. Если последняя команда – вычти 2, то до неё число должно было быть 13 + 2 = 15. (Умножение на 3 не подходит, так как 13 делится на 3 нецелым числом.) 2. Теперь рассмотрим число 15. Как можно получить 15? – Если применить команду вычти 2, то предыдущее чис...