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

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

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

$F (n) = 2∗ (n − 1)+ 3∗n$ , при <img alt="n

$n F (n) = 2∗ F(n− 2)+ F (n ∕2)− 2$ , если 2 » class=»math» src=»/images/inform/quest/quest-3328-6.svg» width=»auto»> и кратно 5

$F (n) = 2n + F (n − 2)− 3∗ n+ F (n∕3)$ , если 2 » class=»math» src=»/images/inform/quest/quest-3328-8.svg» width=»auto»> и некратно 5

Сколько четных цифр содержит результат выполнения вызова $F (514)$ ?

Примечание: знак / означает целочисленное деление.

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

s = str(f(514))
print(s.count(’0’) + s.count(’2’) + s.count(’4’) + s.count(’6’) + s.count(’8’))

### Другое вычисление кол-ва четных цифр

s = str(f(514))
counter = 0
for i in s:
    if int(i) % 2 == 0:
        counter += 1
print(counter)

Ответ: 75