Задание 5 ОГЭ: исполнитель-вычислитель

Исполнитель Вычислитель. Тема номера — исполнитель вычислитель. Ниже — пример с ответом и решением; кнопкой под ним можно решить такую же задачу с другими числами, ответ проверится сразу.

Пример

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

1. умножь на 2
2. прибавь 1

Первая из них умножает число на экране на 2, вторая увеличивает число на экране на 1.

Составьте алгоритм получения из числа 6 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 — это алгоритм из пяти команд: умножь на 2, прибавь 1, умножь на 2, прибавь 1, прибавь 1, который преобразует число 1 в 8.)

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

Решение

Удобно идти от конца: смотрим, из какого числа можно получить целевое последней командой, и так далее, пока не придём к начальному числу. Можно и перебрать варианты с начала.

Цепочка: 6 → 7 → 8 → 9 → 18 → 19, программа 22212.

Решить такую задачу — новый вариант с проверкой