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

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

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

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

а) Выполним алгоритм 22212 для числа $$8$$:

$$8 \to 4 \to 2 \to 1 \to 12 \to 6$$

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

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

$$1 \to 12 \to 6 \to 3 \to 32 \to 16$$

В результате получаем число $$16$$.

Ответ

а) $$6$$

б) 12212