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

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

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.

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

А. Прибавить 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. Найди целую часть от деления на 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. Найди целую часть от деления на 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Прибавить последнюю цифру

B. Добавить остаток от деления на 68

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

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

Команда А прибавляет к числу его последнюю цифру. Команда B прибавляет к числу его остаток от деления на 68. Команда C возводит число в квадрат.

Если после выполнения команды получается такое же число, то команду нельзя применять к этому числу.

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

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

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

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

А. Вычесть 1

В. Вычесть 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для программы ABC при исходном числе 7 траектория будет состоять из чисел 8, 10, 30.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Первая команда увеличивает число на 1, вторая – на 2, третья - втрое.

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

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

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

Например, для программы AСB при исходном числе 13 траектория состоит из чисел 14, 42, 44.