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

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

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

$F (n) = n⋅n + 3⋅n + 5$ , при n > 30; » class=»math» src=»/images/inform/quest/quest-2528-4.svg» width=»auto»> </p>
<p class= $F (n) = 2⋅F (n + 1)+ F(n + 4)$ , при чётных $n ≤ 30;$

$F (n) = F(n +2) +3 ⋅F(n + 5)$ , при нечётных $n ≤ 30.$

Определите количество натуральных значений $n$ из отрезка $[1;1000]$ , для которых значение $F(n)$ содержит не менее двух значащих цифр $0$ (в любых разрядах).

def f(n):
    if n > 30:
        return n * n + 3 * n + 5
    if n % 2 != 0:
        return 2 * f(n + 1) + f(n + 4)
    return f(n + 2) + 3 * f(n + 5)

c = 0
for i in range(1, 1001):
    if str(f(i)).count("0") >= 2:
        c += 1
print(c)

Ответ: 77