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