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

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

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

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

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

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

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

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

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

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

A. Прибавь 3

B. Прибавь 7

C. Умножь на 3

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

Сколько существует таких программ, которые исходное число 12 преобразуют в 89, и при этом траектория вычислений программы содержит числа 40 и 72 и не содержит 56?

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

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

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

A. Вычти 1

B. Вычти 4

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

Первая команда уменьшает число на экране на 1, вторая команда уменьшает это число на 4, третья команда делит число нацело на 2.

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

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

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

Например, для программы САB при исходном числе 19 траектория состоит из чисел 9, 8, 4.

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

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

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

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

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

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

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

Например, для программы AСB при исходном числе 2 траектория состоит из чисел 3, 6, 8

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

A. Вычти 2

B. Вычти 3

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

Первая команда уменьшает число на экране на 2, вторая команда уменьшает это число на 3, третья команда делит число нацело на 3.

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

Сколько существует таких программ, которые исходное число 48 преобразуют в число 4, и при этом траектория вычислений содержит числа 17 и 25 и не содержит числа 15?

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

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

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

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

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

С. Прибавить 5

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

Сколько существует программ, для которых при исходном числе 5 результатом является число 37, при этом траектория вычислений содержит все числа (из диапазона $[5; 37])$, кратные 11?

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

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

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

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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Вычти 1

B. Вычти 6

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

Первая команда уменьшает число на экране на 1, вторая команда уменьшает это число на 6, третья команда делит число нацело на 2.

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

Сколько существует таких программ, которые исходное число 34 преобразуют в число 6, и при этом траектория вычислений содержит числа 19 и 29 и не содержит числа 24?

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

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

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

A. Вычти 3

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

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

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

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

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

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

A. Вычти 3

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

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

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

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

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

Например, для программы ABB при исходном числе 20 траектория состоит из чисел 17, 8, 4

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

A. Прибавь 1

B. Умножь на 2

C. Умножь на 3

Команда A увеличивает число на экране на 1; команда B увеличивает число на экране в два раза; команда C увеличивает число в 3 раза

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

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

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

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

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

A. Прибавь 3

B. Прибавь максимальную цифру

Команда A увеличивает число на экране на 3; команда B увеличивает число на экране на его максимальную цифру.

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

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

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

Например, для программы ABB при исходном числе 23 траектория состоит из чисел 26, 32, 35.

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

A. Вычти 3

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

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

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

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

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

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

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

A. Вычесть 4

B. Вычесть 7

C. Извлечь целый корень

Команда A вычитает из числа на экране 4; команда B вычитает из числа на экране 7; команда C извлекает из числа квадратный корень (в случае нецелого результата значение округляется до ближайшего меньшего целого).

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

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

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

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

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

А. Вычесть 2

В. Вычесть 3

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

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

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

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

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

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

A. Вычти 2

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

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

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

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

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

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

A. Вычти 2

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

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

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

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

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

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

A. Вычти 2

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

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

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

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

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

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

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

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

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

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

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

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

Например, для программы ACB при исходном числе 7 траектория состоит из чисел 8, 11, 13.

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

A. Вычти 1

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

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

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

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

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