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

1. У исполнителя «Вычислитель» есть две команды, которым присвоены номера: $$1$$ — прибавить $$1$$; $$2$$ — умножить на $$2$$. Сколько существует различных программ, позволяющих преобразовать число $$1$$ в число $$10$$? Для решения задачи постройте и проанализируйте дерево.

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

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

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

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

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

$$7\cdot 2=14$$

Ответ

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