Упр.44 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 44. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1 прибавить 1; 2 — умножить на 2. Сколько существует различных программ, позволяющих преобразовать число 1 в число 10? Для решения задачи постройте и проанализируйте дерево. Из 1 получается 2 двумя способами: прибавить 1 и умножить на 2. Далее построив дерево для одного случая, точно такие же пути можно получить и для другого. Строим возможные пути из 2 в 10, и их количество умножаем на 2. Получилось 7 вариантов для одного случая (например,1+1); Для вариант (1*2) тоже 7 таких же вариантов. Всего вариантов 14. Ответ: 14 программ.

Из числа $$1$$ можно получить число $$2$$ двумя способами:

• $$1+1$$;
• $$1\cdot 2$$.

Дальше из каждого полученного числа строим такие же переходы. Так как команды одинаковые, число способов для ветви, начинающейся с $$1+1$$, и для ветви, начинающейся с $$1\cdot 2$$, совпадает.

Посчитаем количество программ от $$2$$ до $$10$$. Получается $$7$$ вариантов.

Тогда общее число программ:

$$7\cdot 2=14$$

Ответ

$$14$$ программ.