Номер 12, страница 117 - гдз по информатике 9 класс учебник Босова, Босова

Параграф 2.3. Графические информационные модели. Глава 2. Моделирование - номер 12, страница 117.

Условие.

12. У исполнителя Вычислитель две команды, которым присвоены номера:

1 — прибавь 1;
2 — умножь на 3.

Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, утраивает это число.

Какое максимальное количество разных программ, состоящих из пяти команд, можно составить для этого исполнителя?

Пусть 0 — начальное значение. Какие числа будут получены в результате выполнения всех программ для исполнителя Вычислитель, состоящих не более чем из четырёх команд? Решение оформите в виде дерева, корневой вершиной которого является начальное значение (число 0), а рёбрам соответствуют команды исполнителя; в вершинах дерева запишите результаты выполнения соответствующих программ. Какое наибольшее число будет записано в вершинах третьего уровня?

Решение.

Для составления программы из пяти команд, у нас есть две возможности для каждой команды: прибавить 1 или умножить на 3. Таким образом, общее количество разных программ можно рассчитать как 2 в степени 5 (2⁵ = 32).