Е23.41 при этом траектория вычислений программы содержит числа 11 и 13

Администратор

2 года назад

Исполнитель преобразует число, записанное на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 4 в число 15, и при этом траектория вычислений программы содержит числа 11 и 13? Траектория должна содержать оба указанных числа.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы ACB при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Ответ:

ФИПИ Открытый вариант КИМ ЕГЭ по информатике 2024 – задание №23

Показать решение...

Решение:

Решение на Python — Илюхина Елизавета Сергеевна

def f(x,y):
    if x>y:
        return 0
    if x==y:
        return 1
    if x<y:
        return f(x+1,y)+f(x+2,y)+f(x*2,y)
print(f(4,11)*f(11,13)*f(13,15))

def f(x,y):

if x>y:

return 0

if x==y:

return 1

if x<y:

return f(x+1,y)+f(x+2,y)+f(x*2,y)

print(f(4,11)*f(11,13)*f(13,15))

Ответ: 100