Teacher & coder

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

60

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тёма Зинкин

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