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

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

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

$F (n) = 2∗ n∗n + 2$ , при $n < 3$

$F (n) = 2∗ F(n− 2)+ F (n ∕2)+ n$ , если n > 2 » class=»math» width=»auto»> и кратно 5 </p>
<p class= $F (n) = n∗ n+ F (n − 2)+ 1+ F (n ∕3)$ , если Определите количество натуральных значений $n$ из отрезка $[1;300]$ , при которых значение $F (n )$ превышает $5 10$ .

def f(n):
    if int(n) != n or n < 0:
        return -9999999999
    n = int(n)
    if n < 3:
        return 2 * n * n + 2
    elif n > 2 and n % 5 == 0:
        return 2 * f(n - 2) + f(n / 2) + n
    elif n > 2 and n % 5 != 0:
        return n * n + f(n - 2) + 1 + f(n / 3)


ans = 0
for i in range(1, 301):
    if f(i) > 10 ** 5:
        ans += 1
print(ans)

Ответ: 0