Е16.56 Назовите минимальное значение n, для которого функция F(n) определена и F(n) > 100000

Администратор

7 месяцев назад

Функция F(n), где n – целое число, задаётся следующими соотношениями:
F(n) = n, если n < 5000;
F(n) = n + F(n / 5), если n ≥ 5000 и кратно 5;
F(n) = 117 + F(n − 3), если n ≥ 5000 и не кратно 5.

Назовите минимальное значение n, для которого функция F(n) определена и F(n) > 100000.

Ответ:

СтатГрад Вариант ИН2510201 16 декабря 2025 – задание №16

Показать решение...

Решение:

Решение —

from functools import*
@lru_cache(None)
def f(n):
    if n<5000:
        return n
    if n>=5000 and n%5==0:
        return n+f(n//5)
    if n>=5000 and n%5!=0:
        return 117+f(n-3)
for i in range(100_000):
    f(i)
for n in range(1, 100_000):
    if f(n)>100_000:
        print(n)
        break

from functools import*

@lru_cache(None)

def f(n):

if n<5000:

return n

if n>=5000 and n%5==0:

return n+f(n//5)

if n>=5000 and n%5!=0:

return 117+f(n-3)

for i in range(100_000):

f(i)

for n in range(1, 100_000):

if f(n)>100_000:

print(n)

break

Ответ: 79922