ОГЭ: исполнитель и алгоритм
Исполнитель преобразует число командами: 1) прибавить 2; 2) умножить на 3. Сколько существует программ ровно из трёх команд, которые переводят число 1 в число 15?
Подсказка
Переберите 2³=8 последовательностей из трёх команд или постройте дерево состояний.
Показать решение
111: 1→3→5→7; 112:1→3→5→15 — подходит. 121:1→3→9→11; 122:1→3→9→27; 211:1→3→5→7; 212:1→3→5→15 — подходит; 221:1→3→9→11; 222:1→3→9→27. Подходят две последовательности.
Показать ответ
2 программы: 112 и 212.