Задание 19 Параграф 2.1 ГДЗ Босова 8 класс (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Задание 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.
Другие учебники
Другие предметы