Задание 16. Информатика. ЕГЭ. Поляков-7077
- Просмотры: 498
- Изменено: 2 февраля 2025
(PRO100-ЕГЭ) Алгоритм вычисления функций \(F(n)\) и \(G(n),\) где \(n\) — целое число, задан следующими соотношениями:
- \(F(n) = G(n – 1)\),
- \(G(n) = n,\) если \(n < 10,\)
- \(G(n) = G(n – 2) + 1,\) если \(n \geqslant 10.\)
Определите количество значений \(n\) на отрезке \([1, \, 100],\) для которых значение функции \(F(n)\) будет полным квадратом некоторого натурального числа.
Решение:
Python
G = {}
for n in range(110):
G[n] = n if n < 10 else G[n-2] + 1
q = 0
for n in range (2, 101): #F[1] = G[n-1] = 0, а 0 не натуральное число
q += int(G[n-1] ** 0.5)** 2 == G[n-1]
print(q)
Ответ: \(12\)