Банк заданий
ЕГЭ по информатике Задание №16 Задания на вычисление значения рекурсивной функции

Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Банк заданий ЕГЭ по информатике от 100балльного репетитора

Каталог заданий

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к
Номер задания
Тема
Список задач
  • id 838681 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=66F(n) = 66 при n<1000n < 1000;

    F(n)=F(n−5)+100F(n) = F(n - 5) + 100 при n≥1000n \geq 1000.

    Чему равно значение выражения F(180000)−F(100000)F(180000) - F(100000)?

  • id 838691 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=100F(n) = 100 при n>80000n > 80000;

    F(n)=F(n+1)∗nF(n) = F(n + 1) * n при n≤80000n \leq 80000.

    Чему равно значение выражения (F(50)/100+F(53))/F(55)(F(50) / 100 + F(53)) / F(55)?

  • id 838701 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n) = n при n<110n < 110;

    F(n)=(n−7)∗F(n−8)F(n) = (n−7) * F(n - 8), если n≥110.n ≥ 110.

    Чему равно значение выражения (F(74914)−F(74898))/(16∗F(74890))(F(74914) − F(74898)) / (16 * F(74890))?

  • id 838711 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n) = n при n≥2025n \geq 2025;

    F(n)=n∗2+F(n+2)F(n) = n * 2 + F(n + 2), если n<2025n < 2025.

    Чему равно значение выражения F(82)−F(81)F(82) - F(81)?

  • id 838721 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n) = n при n<20n \lt 20;

    F(n)=(n−6)∗F(n–7)F(n) = (n-6) * F(n – 7), если n≥20n \geq 20.

    Чему равно значение выражения (F(47872)−290∗F(47865))/F(47858)(F(47872) - 290 * F(47865)) / F(47858)?

  • id 838731 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n≤5n \leq 5;

    F(n)=n+F(n−2)F(n) = n + F(n - 2), если n>5n > 5.

    Чему равно значение выражения F(2126)−F(2122)F(2126) - F(2122)?

  • id 838741 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n)=n, если n<6n<6;

    F(n)=(3∗n−2)∗F(n−5)F(n)=(3*n-2)* F(n-5), если n≥6n\geq 6.

    Чему равно значение выражения (F(20568)−51702∗F(20563))/F(20553)(F(20568)-51702* F(20563)) / F(20553)?

  • id 838751 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=n∗F(n−1)F(n) = n * F(n − 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)/4+F(2023))/F(2022)(F(2024) / 4 + F(2023)) / F(2022)?

  • id 838761 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=111F(n) = 111 при n<222n < 222;

    F(n)=2∗(n+4)+F(n−3)F(n) = 2 * (n + 4) + F(n - 3), если n≥222n \geq 222.

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

  • id 838801 балл

    Задания на вычисление значения рекурсивной функции

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

    F(1)=3F(1) = 3;

    F(n)=5∗F(n−1)F(n) = 5 * F(n-1), если n>1n > 1.

    Найдите значение выражения f(1012+10)255∗1011\frac{f({10}^{12}+10)}{{25}^{5 * 10 ^ {11}}}, при его записи в десятеричной системе счисления.

  • id 838851 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n)=n, если n<5n < 5;

    F(n)=2∗n∗F(n−4)F(n)=2*n * F(n-4), если n≥5n \geq 5.

    Чему равно значение функции (F(13766)−9∗F(13762))/F(13758)(F(13766)-9 * F(13762)) / F(13758)?

  • id 838931 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=(n−1)∗F(n−1)F(n) = (n-1) * F(n - 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)+2∗F(2023))/F(2022)(F(2024) + 2 * F(2023) )/F(2022)?

  • id 838941 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nnF(n) = n^{n} при n>400n > 400;

    F(n)=n+6+F(n+12)F(n) = n + 6 + F(n + 12), если n≤400n ≤ 400.

    Чему равно значение выражения F(72)−F(108)F(72) - F(108)?

  • id 838951 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=n+4F(n) = n + 4 при n>7000n > 7000;

    F(n)=3∗n+5+F(n+3)F(n) = 3 * n + 5 + F(n + 3), если n≤7000n ≤ 7000.

    Чему равно значение выражения F(707)−F(716)F(707) - F(716)?

  • id 838961 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=(n−1)∗F(n−1)F(n) = (n-1) * F(n - 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)/7−F(2023))/F(2022)(F(2024)/7 - F(2023) )/F(2022)?

  • id 838971 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=(n+1)∗F(n−1)F(n) = (n+1) * F(n - 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)−3∗F(2023))/F(2022)(F(2024) - 3 * F(2023) )/F(2022)?

  • id 838981 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=2∗n∗F(n–1)F(n) = 2 * n * F(n – 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)/16−F(2023))/F(2022)(F(2024) / 16 - F(2023) )/F(2022)?

  • id 838991 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=n∗F(n–1)F(n) = n * F(n – 1), если n>1n > 1.

    Чему равно значение выражения (2∗F(2024)+F(2023))/F(2022)(2 * F(2024) + F(2023) )/F(2022)?

  • id 839001 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=2025F(n) = 2025 при n≤3n \leq 3;

    F(n)=3∗(n−1)∗F(n−2)F(n) = 3 * (n - 1) * F(n - 2), если n>3n > 3.

    Чему равно значение выражения F(2027)/F(2023)F(2027) / F(2023)?

  • id 839011 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n=1n = 1;

    F(n)=n∗F(n−1)F(n) = n * F(n − 1), если n>1n > 1.

    Чему равно значение выражения (F(2024)−F(2023))/F(2022)(F(2024) − F(2023)) / F(2022)?

  • id 839021 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=7F(n)=7 при n<7n < 7;

    F(n)=5−F(n−1)F(n)= 5 - F(n-1), если n≥7n \geq 7 и значение nn не кратно 3;

    F(n)=3+F(n−1)F(n)= 3 + F(n-1), если n≥7n \geq 7 и значение nn кратно 3.

    Чему равно значение выражения F(3015)F(3015)?

  • id 839031 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n) = 1 при n≤7n \leq 7;

    F(n)=n+2+F(n−1)F(n) = n + 2 + F(n - 1), если n>7n > 7.

    Чему равно значение выражения F(2024)−F(2020)F(2024) - F(2020)?

  • id 839041 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n) = n при n<11n < 11;

    F(n)=2∗n−3+F(n−2)F(n) = 2 * n - 3 + F(n - 2), если n≥11n ≥ 11 и при этом nn чётно;

    F(n)=3∗n−4+F(n−3)F(n) = 3 * n - 4 + F(n - 3), если n≥11n ≥ 11 и при этом nn нечётно.

    Чему равно значение выражения F(5500)−F(5497)F(5500) - F(5497)?

  • id 839051 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=G(n)=nF(n) = G(n) = n, если n<10n < 10;

    F(n)=3∗n+G(n−2)F(n) = 3 * n + G(n - 2), если n>9n > 9;

    G(n)=n−2+F(n−1)G(n) = n - 2 + F(n - 1), если n>9n > 9.

    Чему равно значение выражения F(2204)−G(2200)F(2204) - G(2200)?

  • id 839071 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=n+6F(n) = n + 6 при n>10000n > 10000;

    F(n)=2∗n+8+F(n+4)F(n) = 2 * n + 8 + F(n + 4), если n≤10000n ≤ 10000.

    Чему равно значение выражения F(1092)−F(1104)F(1092) - F(1104)?

Основная информация об экзамене

Когда будет экзамен

ИЮНЬ 2027

Дата сдачи 2027

18 ИЮНЯ

Резервные даты 2027

24 И 25 ИЮНЯ

Экзамен длится

3 Ч 55 МИН

Результаты выпускников 2025 года

Изучай средние баллы и оценивай свои шансы

55.8Среднийбалл 2025
800Стобалльниковв 2025
11%
0–30
25.2%
31–50
28.1%
51–70
20.7%
71–85
15%
86–100
Ниже порога 40БВыше порога

Твой путь к высоким баллам начинается здесь

Занимайся без стресса и паники и приходи к топовым результатам

Твой путь к высоким баллам начинается здесь от 100балльного репетитора
  • Все задания создают реальные эксперты ЕГЭ
  • Фильтры по предметам, номерам и темам
  • Никакой лишней рекламы: только задания и ответы
  • Можно готовиться в удобной мобильной версии

Выбирай предмети начинай подготовку

В школе дают теорию, в Банке — вся нужная практика для экзамена

Получай подсказки, если задача слишком сложная

Выбирай предмет и начинай подготовку от 100балльного репетитора

Тренируйся по 10–15 минут каждый день

Выбирай предмет и начинай подготовку от 100балльного репетитора

Отрабатывай западающие задания и темы

Выбирай предмет и начинай подготовку от 100балльного репетитора

ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам

Хочешь поступить на бюджет? от 100балльного репетитора