Банк заданий
ЕГЭ по информатике Задание №13 Динамическое программирование, Поиск количества программ с избегаемым этапом

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Умножить на 2

C. Умножить на 3

Программа для исполнителя - это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы АВС при исходном числе 7 траектория состоит из чисел 8, 16, 48.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Прибавить 3

C. Умножить на 2

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы СBА при исходном числе 23 траектория состоит из чисел 46, 49, 48.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Вычти 2

B. Вычти 3

C. Извлеки корень

Первая команда уменьшает число на экране на 2, вторая команда уменьшает это число на 3, третья команда извлекает квадратный корень из числа и округляет полученный результат в меньшую сторону.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 26 результатом является число 3, при этом траектория вычислений не содержит число 20?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы ABC при исходном числе 40 траектория будет состоять из чисел 38, 35, 5.

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:

A. Вычти 3

B. Подели на 2

Первая команда уменьшает число на экране на 3, вторая команда делит число на 2 (результат округляется в большую сторону в случае нецелого представления).

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы АВA при исходном числе 100 траектория состоит из чисел 97, 49, 46.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть 1

B. Найти целую часть квадратного корня

C. Отбросить последнюю цифру

Команда C применяется только к числам, большим 9.

Программа для исполнителя - это последовательность команд.

Сколько существует программ, для которых при исходном числе 602 результатом является число 7 и при этом траектория вычислений не содержит число 24?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы СBА при исходном числе 1210 траектория состоит из чисел 121, 11, 10.

У исполнителя имеются две команды, которые обозначены латинскими буквами:

A. Вычти 2

B. Если число чётное, раздели на 2, иначе вычти 3

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 19 траектория состоит из чисел 17, 14, 7.

У исполнителя имеются две команды, которые обозначены латинскими буквами:

A. Вычти 2

B. Если число чётное, раздели на 2, иначе вычти 3

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 19 траектория состоит из чисел 17, 14, 7.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть 2

В. Вычесть 3

С. Найти целую часть от деления на 4

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 36 результатом является число 13, при этом траектория вычислений не содержит числа 24?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 51 траектория будет состоять из чисел 12, 9, 7.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 2

B. Умножить на 3

C. Возвести в квадрат

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 49, при этом траектория вычислений не содержит числа 13?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 48, 50.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Найти целую часть от деления на 3

B. Вычесть 1

C. Вычесть 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 30 результатом является число 8, и при этом траектория вычислений не содержит число 11?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 4, 3, 2.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Умножить на 2

C. Возвести в квадрат

Программа для исполнителя – это последовательность команд.

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 32, 33.

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть 1

В. Вычесть 2

С. Найти целую часть от деления на 3

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 19 результатом является число 3, при этом траектория вычислений не содержит чисел 9 и 16?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

"Например, для программы СВА при исходном числе 13 траектория будет состоять из чисел 4, 2, 1.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквы:

А. Прибавить 1

В. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 1 в число 60 так, что в процессе выполнения на экране ни разу не появляется цифра 5?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 2, 3, 6.

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

А. Прибавить 2

В. Прибавить предыдущее

С. Прибавить следующее

Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу $5 + 4 = 9$), третья – на следующее (аналогично, 5 по правилу $5 + 6 = 11$).

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABС при исходном числе 13 траектория состоит из чисел 15, 29, 59.