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

Решение #1

Изображение 44. У исполнителя Вычислитель есть две команды, которым присвоены номера:1 прибавить 1;2 — умножить на 2.Сколько существует различных программ, позволяющих...
Загрузка...
 

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

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

Похожие решебники