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

Алгоритм вычисления значения функции 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) = 2∗ n∗n + F(n − 2)+ 1+ F(n∕∕3)  , если n > 2  » class=»math» width=»auto»> и некратно 5 </p>
<p class= Сколько четных цифр содержит результат выполнения вызова F (100)  ?

def f(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 2 * n * n + f(n - 2) + 1 + f(n // 3)

s = f(100)
print(len([i for i in str(s) if int(i) % 2 == 0]))

Ответ: 5
Оцените статью
Я решу все!