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

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

А. Вычесть 1

В. Вычесть 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Прибавь 2

B. Прибавь 3

С. Умножь на 2

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

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

Сколько существует программ, для которых при исходном числе 2 результатом будет являться число 40, при этом траектория вычисления не содержит число 28, а также не содержит подпоследовательность команд BACA.

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

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

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

А. Вычти 2

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

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

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

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

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

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

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

А. Вычесть 3

В. Умножить на -3

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

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

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

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

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

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.

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

A. Прибавь 2

B. Прибавь максимальную цифру текущего числа

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

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

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

Например, для программы BA при исходном числе 81 траектория будет состоять из чисел 89, 91.

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

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

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

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

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

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

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

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

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

А. Прибавь 2

В. Умножь на 3

С. Умножь на 4

Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 4.

Программой для исполнителя называется последовательность команд.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Вычти 2

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

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

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

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

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

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

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

А. Вычти 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Прибавь 3

В. Умножь на 2

С. Умножь на 7

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

Сколько существует различных программ, которые преобразуют исходное число 2 в число 472 и содержат больше команд умножения, чем сложения?

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

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

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

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

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

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

Сколько нечётных чисел, меньших 100, может получить исполнитель непустой программой из числа 1?

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

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

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

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

В. Удвоить

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

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

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

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

Например, программа АВА при исходном числе 3 последовательно получит числа 4, 8 и 9.

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

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

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

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

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

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

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

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

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