Question

Исполнитель Студент преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 3
Первая команда увеличивает число на экране на 1, вторая - умножает его на 2, третья - увеличивает на 3.
Программа для исполнителя Студент - это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 14 и при этом траектория вычислений не содержит чисел 5 и 10?

Траектория вычислений - это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20.

Answer 1

Ответ: 26

Решение на фото. Программы в которых присутствует 5, 10 или число больше 14 (если число больше 14 то его нельзя уже уменьшить, следовательно результата не получится) не выполняют условию.