Задание 16. Информатика. ЕГЭ. Шастин. 13.03.2025

Просмотры: 311
Изменено: 14 марта 2025

(Д. Бахтиев) Алгоритм вычисления значения функции \(F(n),\) где \(n\) — целое число, задан следующими соотношениями:

  • \(F(n) = 111\) при \(n < 222;\)
  • \(F(n) = 2 \cdot (n + 4) + F(n - 3),\) если \(n \geqslant 222.\)

Чему равно значение выражения \(F(55555) - F(55543)?\)

Решение:

Python


F = {}
for n in range(1, 55560):
    F[n] = 2 * (n + 4) + F[n - 3] if n >= 222 else 111
print(F[55555] - F[55543])

Ответ: \(444436\)