Упр.125 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Упр.125 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Задача
- Система команд исполнителя «Вычислитель» состоит из двух команд, которым присвоены номера:
$$1.$$ прибавь $$2$$
$$2.$$ умножь на $$3$$
а) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для «Вычислителя»? Для ответа на вопрос постройте дерево.
б) Какие числа получатся, если эти алгоритмы применить к исходному числу $$2$$?
в) Составьте для «Вычислителя» алгоритм получения из числа $$2$$ числа $$30$$, содержащий не более $$4$$ команд.
г) Составьте для «Вычислителя» алгоритм получения из числа $$2$$ числа $$50$$, содержащий не более $$6$$ команд.
Подробный ответ
а) У исполнителя 2 команды, значит на каждом из 3 шагов можно выбрать одну из двух команд. Тогда число различных алгоритмов равно $$2^3=8$$.
Возможные алгоритмы: 111, 112, 121, 122, 211, 212, 221, 222.
б) Применим все эти алгоритмы к числу $$2$$:
| Алгоритм | Выполнение | Результат |
|---|---|---|
| 111 | $$2+2+2+2$$ | 8 |
| 112 | $$(2+2+2)\cdot 3$$ | 18 |
| 121 | $$(2+2)\cdot 3+2$$ | 14 |
| 122 | $$(2+2)\cdot 3\cdot 3$$ | 36 |
| 211 | $$2\cdot 3+2+2$$ | 10 |
| 212 | $$(2\cdot 3+2)\cdot 3$$ | 24 |
| 221 | $$2\cdot 3\cdot 3+2$$ | 20 |
| 222 | $$2\cdot 3\cdot 3\cdot 3$$ | 54 |
в) Подходит, например, алгоритм 2112:
$$2 \to 6 \to 8 \to 10 \to 30$$
г) Подходит, например, алгоритм 121121:
$$2 \to 4 \to 12 \to 14 \to 42 \to 44 \to 50$$
Ответ
а) $$8$$ алгоритмов: 111, 112, 121, 122, 211, 212, 221, 222.
б) 8; 18; 14; 36; 10; 24; 20; 54.
в) 2112.
г) 121121.
Другие учебники
Другие предметы