Алгоритм вычисления значения функций и
, где
— целое число, заданы следующими соотношениями:
при
при
при
при
Найдите такое
, при котором
.
Примечание. Знак // – означает деление нацело.
Решение программой:
def f(n):
if n <= 2:
return n
if n > 2:
return g(n // 2) + f(n - 2)
def g(n):
if n <= 2:
return n - 1
if n > 2:
return f(n - 2) - g(n // 5) + 11
for n in range(100):
if g(n) == 7693:
print(n)
Ответ: 81