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