Задание 16. Информатика. ЕГЭ. Шастин. 30.11.2024
- Просмотры: 1091
- Изменено: 2 февраля 2025
(Л. Шастин) Алгоритм вычисления значения функции \(F(n),\) где \(n\) — целое число, задан следующими соотношениями:
\(F(n) = n^2\) при \(n < 100;\)
\(F(n) = \cfrac{1}{2} \cdot F(n-1),\) если \(n>99\) и при этом \(n\) чётно;
\(F(n) = 2 \cdot F(n-1),\) если \(n>99\) и при этом \(n\) нечётно.
Чему равно значение выражения \(1000 \cdot F(16384) / F(7777)?\)
Решение:
Python
F = [0] * 16400
for n in range(1, 100):
F[n] = n**2
for n in range(100, 16400):
if n % 2 == 0:
F[n] = F[n-1] // 2
else:
F[n] = 2 * F[n-1]
print(1000 * F[16384] // F[7777])
Ответ: \(500\)