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

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

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

$F (1) = 1$ , $F(2) = 2$ , $F(3) = 3$ , $F(4) = 3$

$F (n) = F(n − 4) +F (n− 3)+ n$ , при 4 » class=»math» src=»/images/inform/quest/quest-3347-8.svg» width=»auto»>

Вычислите минимальное $n$ , при котором сумма цифр $F(n)$ будет кратна $13$ , а результат выполнения функции $F (n )$ будет иметь в своем составе более двух цифр $7$ .

def f(n):
    if n < 4:
        return n
    if n == 4:
        return 3
    return f(n - 4) + f(n - 3) + n

for i in range(1, 1000):
    x = f(i)
    summa, count_7 = 0, 0
    while x > 0:
        summa += x % 10
        count_7 += x % 10 == 7
        x //= 10
    if count_7 > 2 and summa % 13 == 0:
        print(i)
        break

Ответ: 77