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

Тес­т для по­дго­то­вки к ком­пью­терно­му ЕГЭ по ин­форма­ти­ке. За­да­ния ти­па 23. Максимальное вре­мя вы­полне­ния - 20 мин. По­пы­ток для про­хо­жде­ния - 2.

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

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

Задание 8

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

Задание 9

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

Задание 10

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

Задание 11

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

Задание 12

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