Задание 29341 ЕГЭ по информатике
КИМ №23
1 часть
Раздел: Динамическое программирование (количество программ)
Тема: Подсчёт кол-ва маршрутов в графе
Источник: С.С. Крылов
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть 1
В, Вычесть 4
С, Найти целую часть от деления на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 25 результатом является число 3, при этом траектория вычислений не содержит числа 7 и содержит 10?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы САВ при исходном числе 13 траектория состоит из чисел 6, 5, 1.