Банк заданий
ЕГЭ по информатике

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

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

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

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

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

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

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

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

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

 А. Отнять 2

 В. Отнять 5

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

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

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

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

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

 А. Вычти 1

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

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

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

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

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

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

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

А. Вычти 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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