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

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

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

$F (0) = 6$ ;

$F (n) = 1+ F (n∕2)$ , если $n > 0 » class=»math» src=»/images/inform/quest/quest-5448-5.svg» width=»auto»> и <img decoding=$ четное;

$F (n) = F(n∕∕2)$ , в остальных случаях.

В данной задаче $∕∕$ означает деление нацело.

Определите количество значений $n$ на отрезке $[1;10000]$ , для которых $F(n) = 9$ .

# создаем функцию из условия
def f(n):
    if n == 0:
        return 6
    elif n > 0 and (n % 2) == 0:
        return 1 + f(n//2)
    else:
        return f(n//2)

# перебираем все возможные входные значения
c = 0
for i in range(1, 10000 + 1):
    t = f(i)
    if t == 9:
        c += 1
print(c)

Ответ: 718