ЕГЭ 23. Динамическое программирование. Количество программ

У исполнителя Калькулятор три команды, которым присвоены номера: 1) прибавь 1; 2) прибавь 2; 3) умножь на 3. Сколько существует программ, которые число 1 преобразуют в число 12?

У исполнителя Калькулятор три команды, которым присвоены номера: 1) прибавь 1; 2) прибавь 3; 3) умножь на 2. Сколько существует программ, которые число 1 преобразуют в число 15?

У исполнителя Калькулятор три команды, которым присвоены номера: 1) прибавь 1; 2) прибавь 3; 3) умножь на 3. Сколько существует программ, которые число 1 преобразуют в число 15?

У исполнителя Модификатор три команды, которым присвоены номера: 1) прибавь 1; 2) сделай чётное; 3) сделай нечётное. Первая из них увеличивает на 1 число на экране. Вторая умножает число на 2. Третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?

У исполнителя Модификатор две команды, которым присвоены номера: 1) прибавь 1; 2) умножь на 1,5. Первая из них увеличивает на 1 число на экране. Вторая увеличивает это число в 1,5 раза, если оно чётное. К нечётным числам вторая команда неприменима. Сколько существует программ, которые число 2 преобразуют в число 22?

У исполнителя Модификатор две команды, которым присвоены номера: 1) прибавь 1; 2) умножь на 1,5. Первая из них увеличивает на 1 число на экране. Вторая увеличивает это число в 1,5 раза, если оно чётное. К нечётным числам вторая команда неприменима. Сколько существует программ, которые число 1 преобразуют в число 20?

Исполнитель Июнь21 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь21 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34, при этом траектория вычислений содержит число 12?

Исполнитель Июнь21 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь21 – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21, при этом траектория вычислений содержит число 10?

Исполнитель Июнь21 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь21 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34, при этом траектория вычислений содержит число 10?

Исполнитель Remover преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) прибавить 2; 3) умножить на 3. Сколько существует программ, для которых при исходном числе 2 результатом является число 16, при этом траектория вычислений не содержит число 14?

Исполнитель Remover преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) прибавить 2; 3) умножить на 2. Сколько существует программ, для которых при исходном числе 3 результатом является число 13, при этом траектория вычислений не содержит число 8?

Исполнитель Remover преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) прибавить 2; 3) умножить на 2. Сколько существует программ, для которых при исходном числе 2 результатом является число 12, при этом траектория вычислений не содержит число 10?

Исполнитель ПУУ123 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 2; 3) умножить на 3. Сколько существует программ, для которых при исходном числе 3 результатом является число 46? При этом траектория вычислений содержит число 12 и не содержит число 25.

Исполнитель ПУУ134 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 3; 3) умножить на 4. Сколько существует программ, для которых при исходном числе 2 результатом является число 60? При этом траектория вычислений содержит число 16 и не содержит число 21.

Исполнитель ПУУ123 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) прибавить 1; 2) умножить на 2; 3) умножить на 3. Сколько существует программ, для которых при исходном числе 5 результатом является число 52? При этом траектория вычислений содержит число 15 и не содержит число 29.