Модуль: 11.1b Динамическое программирование. Часть 2_ДП и рекурсия в заданиях ЕГЭ


Задача

18/23

КЕГЭ-23_2024_Основная волна-II

Задача

КЕГЭ-23. Основная волна 2024-II (Источник kompege.ru задание 17562)

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

A. Прибавить 1
B. Прибавить 2
C. Прибавить 3

Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют число 5 в число 11,
и при этом траектория вычислений содержит число 7?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы ACB при исходном числе 7 траектория состоит из чисел 8, 11, 13.

 

 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя