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

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

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

Просмотры: 304

Изменено: 12 января 2026

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

Определите количество таких целых \(n,\) для которых значение \(F(n)\) определено и \(F(n) \leqslant 10^5.\)

Решение:

Значение этой функции нельзя определить для натуральных чисел, больших \(3\) и не кратных \(3.\) Для остальных значение функции может быть вычислено.

Python


F = {n: n for n in range(1, 4)}
for n in range(6, 10**6, 3):
    x = F[n - 3] + n - 15
    if x > 10**5:
        break
    F[n] = x
print(len(F))

Ответ: \(264\)

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

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

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