Задания
Версия для печати и копирования в MS WordФункция F(n), где n — целое число, задается следующими соотношениями:
если
если
и кратно 7;
если
и не кратно 7.
Назовите минимальное значение n, для которого функция F(n) определена и
Решение.
Приведём решение на языке Python.
from sys import setrecursionlimit
setrecursionlimit(10**6)
def F(n):
if n < 4000:
return n
if n >= 4000 and n%7 == 0:
return n + F(n//7)
if n >= 4000 and n%7 != 0:
return 567 + F(n-3)
for n in range(1,10**10):
if F(n) > 80000:
print(n)
break
Ответ: 62962.

