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

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 190. У исполнителя Калькулятор две команды, которым присвоены номера: 1) умножь на 2; 2) вычти 5. Составьте для исполнителя Калькулятор алгоритм получения из числа 3 числа 9, содержащий не более 5 команд. B ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 1) умножь на 2; 2) вычти 5. Подобные задачи удобней решать с конца. Команды «переворачиваются», умножь на дели, вычти на прибавь. 3 – 6 – 12 – 7 – 14 – 9 Ответ: 11212

Решим задачу с конца. Если нужно получить число $$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