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

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

А. Прибавить 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Прибавь 1

В. Прибавь 2

С. Умножь на 2

Первая из них увеличивает число на один, вторая на два, а третья увеличивает число в 2 раза. При этом команду A и команду B можно применять только к чётным числам.

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

Сколько есть программ, которые число 1 преобразуют в число 32?

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

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

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

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

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

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

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

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

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

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

А. Прибавь 2

В. Умножь на 2

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

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

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

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

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

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

А. Прибавь 2

В. Умножь на 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Вычесть 2

В. Вычесть 5

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

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

Сколько существует программ, которые число 23 преобразуют в число 2?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А. Прибавь 2

В. Прибавь 3

С. Прибавь предыдущее

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.).

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

Сколько существует программ, которые число 2 преобразуют в число 11?

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

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

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

А. Прибавь 1

В. Умножь на 2

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

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

Сколько есть программ, которые число 5 преобразуют в число 154?

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

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

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

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

В. Прибавить предыдущее

С. Прибавить следующее

Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу $5 + 4 = 9$), третья – на следующее (аналогично, 5 по правилу $5 + 6 = 11$).

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

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

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

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

А. Прибавь 1

В. Прибавь 3

С. Умножь на 2

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

Сколько есть программ, которые число 1 преобразуют в число 15?

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

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

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

А. Вычесть 1

В. Вычесть 3

С. Разделить нацело на 3

При выполнении команды С выполняется деление нацело (остаток отбрасывается).

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

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

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

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

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

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

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

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

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

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

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

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

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

A. Прибавь 1

B. Поменяй местами

Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.

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

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

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

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

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

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

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

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

Программа для исполнителя - это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 21?

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

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