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


Задача

19/23

gen_model_КЕГЭ-23_2024_Ia

Задача

Модель 2024-I задания КЕГЭ-23. Вариант {6}

Исполнитель преобразует число на экране.

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

A. Вычти {1}
B. Найти целую часть от деления на {2}
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе {3} результатом является число {4}
и при этом тракетория вычислений содержит число {5}?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.
 

 

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

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