Teacher & coder

ЕГЭ задание 23. Динамическое программирование

241

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

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

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 13 траектория будет состоять из чисел 11, 5, 2.

Демонстрационный вариант 2025 года
Можно скопировать и вставить все ответы сразу
205

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

  1. Прибавить 1
  2. Прибавить 2
  3. Умножить на 2

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Федеральная апробация КЕГЭ 15 мая 2024 года
Можно скопировать и вставить все ответы сразу
180

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

  1. Прибавить 1
  2. Прибавить 2
  3. Умножить на 3

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 12, 14, 15.

ЕГКР 27 апреля 2024 года (Московский пробник)
Можно скопировать и вставить все ответы сразу
155

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

  1. Прибавить 1
  2. Умножить на 2

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 8 траектория будет состоять из чисел 9, 18, 19.

Досрочный период КЕГЭ 9 апреля 2024 года
Можно скопировать и вставить все ответы сразу
129

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

  1. Прибавить 1
  2. Прибавить 2
  3. Умножить на 2

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы СВА при исходном числе 8 траектория будет состоять из чисел 16, 18, 19.

Апробация КЕГЭ 5 марта 2024 года
Можно скопировать и вставить все ответы сразу
104

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

  1. Прибавить 1
  2. Умножить на 2
  3. Возвести в квадрат

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

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

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы СВА при исходном числе 4 траектория будет состоять из чисел 16, 32, 33.

Демонстрационный вариант 2024 года
Можно скопировать и вставить все ответы сразу

Артём Зинкин

Лучше не гуглить и подумать самостоятельно. Тест можно пройти несколько раз :)
Чтобы поделиться задачей с коллегами или друзьями, отправьте им ссылку :)
Забыл сказать, что у этой задачи есть подробное решение. Посмотрите его :)
Попробуйте решить эту задачу сами и посмотрите наши разборы похожих задач :)
Кстати, на ЕГЭ тоже нельзя копировать :)
Этим материалом удобно поделиться по прямой ссылке :)