Задание 19 Параграф 2.1 ГДЗ Босова 8 класс (Информатика)

1 — приписать 2
2 — разделить на 2
По первой из них к числу приписывается справа 2, по второй число делится на 2. Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212? Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).

Исполнитель выполняет команды:

• 1 — приписать 2;
• 2 — разделить на 2.

Разберём программу 22212 для числа $$8$$:

$$8 \xrightarrow{2} 4 \xrightarrow{2} 2 \xrightarrow{2} 1 \xrightarrow{1} 12 \xrightarrow{2} 6$$

Значит, число $$8$$ преобразуется в число $$6$$.

Теперь составим алгоритм, по которому число $$1$$ будет преобразовано в число $$16$$. Подойдёт, например, программа 12212:

$$1 \xrightarrow{1} 12 \xrightarrow{2} 6 \xrightarrow{2} 3 \xrightarrow{1} 32 \xrightarrow{2} 16$$

Ответ

$$8 \to 6$$

Алгоритм для получения $$16$$ из $$1$$: 12212.