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

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

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

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

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

Решение программой:

def f(n):
    if n > 15:
        return n * n + n * 2
    else:
        return f(n + 2) + 2 * f(n + 1)

ans = 0
for i in range(1, 1000 + 1):
    if f(i) % 4 == 0:
        ans += 1
print(ans)

Ответ: 496