Информатика. ЕГЭ. Задание 16. Информатика. ЕГЭ. Поляков-5742

Информатика. ЕГЭ

Перейти к заданиям

Просмотры: 45

Изменено: 13 августа 2026

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

\(F(n, \, m) = 0,\) если \(m > n,\)
\(F(n, \, m) = 1 + F(n, \, m + 1),\) если \(m \leqslant n\) и \(n\) делится на \(m,\)
\(F(n, \, m) = F(n, \, m + 1),\) если \(m \leqslant n\) и \(n\) не делится на \(m.\)

Чему равно значение выражения \(F(107864, \, 3)?\)

Решение:

Python


F = [0] * 107_870
for m in range(107_864, 1, -1):
    F[m] = 1 + F[m + 1] if 107_864 % m == 0 else F[m + 1]
print(F[3])

Ответ: \(14\)

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.