Задание 12 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)
|
Не совпадает с вашим учебником? Посмотрите устаревший решебник |
Решение #1
Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение:
12. У исполнителя Вычислитель две команды, которым присвоены номера:
1 — прибавь 1;
2 — умножь на 3.
Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, утраивает это число.
Какое максимальное количество разных программ, состоящих из пяти команд, можно составить для этого исполнителя?
Пусть 0 — начальное значение. Какие числа будут получены в результате выполнения всех программ для исполнителя Вычислитель, состоящих не более чем из четырёх команд? Решение оформите в виде дерева, корневой вершиной которого является начальное значение (число 0), а рёбрам соответствуют команды исполнителя; в вершинах дерева запишите результаты выполнения соответствующих программ. Какое наибольшее число будет записано в вершинах третьего уровня?
Количество программ, состоящих из 2-х возможных, равно 32 (25)
На рисунке ниже показано количество программ из 4-х команд.
Наибольшее число, полученное на 3-ем уровне – 27.
Похожие решебники
Популярные решебники 9 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.