Упр.125 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
1. прибавь 2
2. умножь на 3
а) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для Вычислителя? Для ответа на вопрос постройте дерево.
Для Вычислителя можно составить 8 разных алгоритмов – 111, 112, 121, 122, 211, 212, 221, 222
б) Какие числа получатся, если эти алгоритмы применить к исходному числу 2?
в) Составьте для Вычислителя алгоритм получения из числа 2 числа 30, содержащий не более 4 команд.
2 > 30
Программа: 2112 – (2*3+2+2)*3=30
г) Составьте для Вычислителя алгоритм получения из числа 2 числа 50, содержащий не более б команд.
2 > 50
Программа: 121121 – ((2+2)*3+2+2)*3+2
а) У исполнителя 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.
