Задача к ЕГЭ по информатике на тему «одна функция» №1

Просмотров 8 Комментарии 0

Алгоритм вычисления значения функции $F (n)$ , где $n$ — целое неотрицательное число, а « $∕$ » — целочисленное деление, задан следующими соотношениями:

$F (0) = 1;$

$F (n) = F(0)+ F ((n − 1)∕3)+ F (n − (n− 1)∕3− 1);$

Назовите значение $n$ , для которого $F(n) = 1001$ .

def f(n):
    if n == 0:
        return 1
    return f(0) + f((n - 1) // 3) + f((n - (n - 1) // 3 - 1))


for n in range(1, 1000):
    if f(n) == 1001:
        print(n)

Ответ: 500