Задание 16. Информатика. ЕГЭ. Поляков-6888
- Просмотры: 172
- Изменено: 1 февраля 2025
(Н. Сафронов) Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
- \(F(n) = 1,\) если \(n = 1\);
- \(F(n) = n + F(n - 1)\), если \(n > 1\).
Определите количество значений \(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\)