7класс
Номер 3.44, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой
Номер 3.44. У исполнителя Вычислитель есть две команды, которым присвоены номера:
1 - прибавить 1;
2 - умножить на 2.
Сколько существует различных программ, позволяющих преобразовать число 1 в число 10?
Для решения задачи постройте и проанализируйте дерево.
1 - прибавить 1;
2 - умножить на 2.
Сколько существует различных программ, позволяющих преобразовать число 1 в число 10?
Для решения задачи постройте и проанализируйте дерево.
Правая половина дерева повторяет левую с позиций 3 - 4. В левой половине 7 программ. Всего программ: 7*2 = 14
Ответ: 14
