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

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

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

$F (n) = n+ tg(n)$ , при <img src="/images/inform/quest/quest-3336-3.svg" alt="n , где $tg(n)$ — означает целую часть значения тангенса от n.

$F (n) = F(n∕2)+ 1$ , когда = 12 » class=»math» width=»auto»> и кратно 6

$F (n) = F(n − 3) +3$ , когда 12 » class=»math» width=»auto»> и некратно 6

Назовите минимальное значение n, для которого $F(n)$ равно 17.

import math

def f(n):

    if n < 12:

        return n + int(math.tan(n))

    if n >= 12 and n % 6 == 0:

        return f(n // 2) + 1

    if n > 12 and n % 6 != 0:

        return f(n — 3) + 3

for i in range(1, 10000000):

    if f(i) == 17:

        print(i)

        break

Ответ: 45