Задание 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\)