Задания
Версия для печати и копирования в MS Word
Функция F(n), где n — целое число, задается следующими соотношениями:
если 
если 
и кратно 5;
если и не кратно 5.
Назовите минимальное значение n, для которого функция F(n) определена и 
Решение.
Приведём решение на языке Python.
from sys import setrecursionlimit
setrecursionlimit(10**6)
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 n in range(1,10**10):
if F(n) > 100000:
print(n)
break
Ответ: 79922.