Количество программ с избегаемым/обязательным этапом: Исполнитель; 4, 1, 2, 3 · ЕГЭ №13

Условие, ответ и разбор задачи

Оператор присваивания и ветвления. Перебор вариантов, построение дерева

ФИПИ КЭС 3.3ФИПИ

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

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

A. Вычесть 1

B. Вычесть 2

C. Найти целую часть от деления на 3

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 20 результатом является число 3, при этом траектория вычислений не содержит чисел 13 и 14?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СB А при исходном числе 13 траектория состоит из чисел 4, 2, 1.

Ответ:

Решение

Тип: Программы с избегаемым/обязательным этапом

def f(x, y):
    if x < y or x == 13 or x == 14: return 0
    if x == y: return 1
    return f(x - 1, y) + f(x - 2, y) + f(x // 3, y)

print(f(20, 3))

Количество программ с избегаемым/обязательным этапом: Исполнитель; 4, 1, 2, 3 · ЕГЭ №13

Похожие задачи