Задание 16. Информатика. ЕГЭ. Поляков-5605

(А. Куканова) Алгоритм вычисления значения функции \(F(n),\) где \(n\) – натуральное число, задан следующими соотношениями:

• \(F(n) = \sqrt{n},\) если \(\sqrt{n}\) — натуральное число,
• \(F(n) = F(n + 1) + 1,\) если \(\sqrt{n}\) — не целое число.

Чему равно значение выражения \(F(4850) + F(5000)?\)

F = {n**2: n for n in range(1, 72)}
for n in range(71**2 - 1, 4849, -1):
    if not F.get(n):
        F[n] = F[n + 1] + 1
print(F[4850] + F[5000])