6 Шпаргалка по заданию 13

Шпаргалка по заданию 13

Заготовка (возрастающие команды)

def f(x, y):
    if x > y: return 0            # (добавь: or x == ЗАПРЕТ)
    if x == y: return 1
    return f(x + 1, y) + f(x * 2, y)   # слагаемое на каждую команду
print(f(A, B))                    # или f(A, C) * f(C, B) — через точку C

Что где менять

команды          -> слагаемые в return (f(x+1,y), f(x*2,y), f(x+3,y)...)
убывающие команды -> тупик x < y, команды x-1, x//2 ...
обязательная точка C -> f(A, C) * f(C, B)
несколько точек   -> f(A,C) * f(C,D) * f(D,B)
избегаемое число K -> добавить "or x == K" в первый if

⚠️ Типичные ошибки

1. Забыл слагаемое: сколько команд у исполнителя — столько f(...) в сумме.

2. Перепутал тупик: для растущих команд это x > y, для убывающих — x < y.

3. Обязательную точку сложил вместо умножения. Через точку C — это произведение f(A,C) * f(C,B).

4. Запрет поставил не туда: он идёт в тупик (or x == K: return 0), а не в базу == y.

5. Неверно записал команду: «умножить на 2» — это x * 2, а не x + 2.

💡 Последнее напутствие

Задание 13 держится на одной рекурсивной функции. База: дошёл — 1, проскочил — 0. Иначе — сумма по командам. Обязательная точка — умножение участков, запрет — лишний тупик.

Аккуратно перепиши команды из условия в слагаемые — и подсчёт сделает Python. Удачи на экзамене — Профиматика с тобой!