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

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

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

$F (n) = n∗ n+ n ∗2$ , при 15 » class=»math» width=»auto»>

$F (n) = F(n +2) +2 ∗F (n + 1)$ , при <img src="/images/inform/quest/quest-3330-6.svg" alt="n

Определите количество натуральных значений $n$ из отрезка $[1;1000]$ , при которых значение $F (n )$ кратно 5.

def F(n):

    if n > 15:

        return n * n + n * 2

    if n <= 15:

        return F(n + 2) + 2 * F(n + 1)

sum = 0

for i in range(1, 1000 + 1):

    if F(i) % 5 == 0:

        sum += 1

print(sum)

Ответ: 394