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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Вычесть 1

В. Вычесть 6

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 3

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

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

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

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

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

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

A. Вычти 3

B. Вычти 8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Прибавь 1

B. Прибавь 5

C. Умножь на 3

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

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

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

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

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

A. Прибавь 3

B. Прибавь 4

C. Умножь на 2

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

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

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

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

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

A. Вычесть 1

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

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

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

Сколько существует программ, для которых при исходном числе 106 результатом является 6, при этом траектория вычислений содержит ровно одно из чисел 48 или 61 (но не оба одновременно)?

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

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

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

A. Вычесть 2

B. Вычесть 3

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

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

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

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

Например, для программы СAB при исходном числе 31 траектория состоит из чисел 6, 4, 1.

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

A. Вычесть 3

B. Вычесть 4

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

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

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

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

Например, для программы СAB при исходном числе 19 траектория состоит из чисел 9, 6, 2.

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

A. Вычесть 3

B. Вычесть 5

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

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

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

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

Например, для программы САB при исходном числе 91 траектория состоит из чисел 30, 27, 22.

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

A. Вычти 3

В. Вычти 6

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 4

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

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

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

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

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

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

A. Вычесть 1

B. Вычесть 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.