Задача #1695

Рекурсия

Уровень ЕГЭ

(PRO100 ЕГЭ) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:

F(n)=G(n–1)
G(n)=n, если n<10
G(n)=G(n–2)+1, если n≥10

Определите количество значений n на отрезке [1,100], для которых значение функции F(n) будет полным квадратом некоторого натурального числа.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

12
def F(n):
    return G(n-1)

def G(n):
    if n < 10:
        return n
    return G(n-2) + 1

count = 0
for n in range(1, 100+1):
    x = F(n)
    if x > 0:
        if int(x**0.5)**2 == x:
            count += 1
print(count)
Быстрый переход
Перейти к задаче