Упр.190 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

У исполнителя «Калькулятор» две команды, которым присвоены номера: 1) умножь на 2; 2) вычти 5. Составьте для исполнителя «Калькулятор» алгоритм получения из числа $$3$$ числа $$9$$, содержащий не более $$5$$ команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Решим задачу с конца. Если нужно получить число $$9$$, то последней командой могла быть только команда 2 — вычесть $$5$$, а перед ней должно быть число $$14$$.

Далее подбираем предыдущие шаги:

$$3 \rightarrow 6 \rightarrow 12 \rightarrow 7 \rightarrow 14 \rightarrow 9$$

Это соответствует командам:

$$1, 1, 2, 1, 2$$

Проверка:

$$3 \xrightarrow{1} 6 \xrightarrow{1} 12 \xrightarrow{2} 7 \xrightarrow{1} 14 \xrightarrow{2} 9$$

Ответ

11212