(Н. Сафронов) Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
Определите количество значений \(n\) на отрезке \([1, \, 100],\) для которых значение выражения \(F(2023) // F (n)\) будет четным. Здесь \(//\) обозначает целочисленное деление.
Решение:
Python
F = {1: 1}
for n in range(2, 2024):
F[n] = n + F[n-1]
print(sum(F[2023] // F[n] % 2 == 0 for n in range(1, 101)))
Ответ: \(50\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене