У исполнителя Вычислитель есть две команды которым присвоены номера: 1-прибавить 1; 2-...

0 голосов
321 просмотров

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


Информатика (58 баллов) | 321 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ: существует 14 различных программ.


image
(10.7k баллов)
0

Если число больше 5, то кроме как +1 мы ничего не можем сделать с числом, т.к. иначе (если мы умножаем на 2) получается число >10