Задание 16. Информатика. ЕГЭ. Шастин. 18.10.2024
- Просмотры: 198
- Изменено: 24 ноября 2024
(Д. Бахтиев) Алгоритм вычисления значения функции \(F(n)\), где \(n\) — целое число, задан следующими соотношениями:
\(F(n) = n - 1\) при \(n < 10\);
\(F(n) = 3 \cdot n - 1 + F(n - 3)\), если \(n \geqslant 10\) и при этом \(n\) чётно;
\(F(n) = 5 \cdot n + 2 + F(n - 4)\), если \(n \geqslant 10\) и при этом \(n\) нечётно;
Чему равно значение выражения \(F(4445) - F(4444)\)?
Решение:
Python
F = [0] * 4446
for n in range(10):
F[n] = n - 1
for n in range(10, 4446):
if n % 2:
F[n] = 5 * n + 2 + F[n-4]
else:
F[n] = 3 * n - 1 + F[n-3]
print(F[4445] - F[4444])
Ответ: \(8896\)