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

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

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

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

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

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

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

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

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

    F(n)=(n+3)∗F(n−3)F(n)=(n+3)*F(n−3), если n≥10n≥10.

    Чему равно значение выражения (F(247563)/519−477∗F(247560))/F(247557)(F(247563)/519−477*F(247560))/F(247557)?

  • id 409871 балл

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

    Алгоритм вычисления значения функции 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(3238)/2+F(3237))/F(3236)(F(3238)/2+F(3237))/F(3236)?

  • id 409891 балл

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

    Алгоритм вычисления значения функции 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(17258)+3∗F(17257))/F(17256)(F(17258)+3*F(17257))/F(17256)?

  • id 409911 балл

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

    Алгоритм вычисления значения функции 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.

    Чему равно значение выражения (3∗F(32028)−F(32027))/F(32026)(3*F(32028)−F(32027))/F(32026)?

  • id 838461 балл

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

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

    F(n)=6F(n) = 6 при n<17n < 17;

    F(n)=(n+5)∗F(n−9)F(n) = (n+5) * F(n - 9), если n≥17n \geq 17.

    Чему равно значение выражения (F(234561)/436+F(234552)/218)/F(234534)(F(234561) / 436 + F(234552) / 218) / F(234534)?

  • id 838471 балл

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

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

    F(n)=5F(n) = 5 при n<19n < 19;

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

    Чему равно значение выражения (F(157163)/234+F(157149)/533)/F(157142)(F(157163) / 234 + F(157149) / 533) / F(157142)?

  • id 838481 балл

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

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

    F(n)=F(n−8)+1095F(n) = F(n - 8) + 1095, если n≥21n \geq 21;

    F(n)=10∗(G(n−7)−36)F(n) = 10 * (G(n - 7) - 36), если n<21n < 21;

    G(n)=n/23+33G(n) = n / 23 + 33, если n≥22560n \geq 22 560;

    G(n)=G(n+11)−4G(n) = G(n + 11) - 4, если n<22560n < 22 560.

    Чему равно значение функции F(548)F(548)?

  • id 838491 балл

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

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

    F(n)=3F(n) = 3 при n<10n < 10;

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

    Чему равно значение выражения (F(257487)/683+67∗F(257477))/F(257472)(F(257487) / 683 + 67 * F(257477)) / F(257472)?

    В ответе запишите целую часть полученного числа.

  • id 838501 балл

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

    Алгоритм вычисления значения функции 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)−2∗F(2023))/F(2022)(F(2024) - 2 * F(2023)) / F(2022)?

    В ответе запишите целую часть полученного числа.

  • id 838511 балл

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

    Алгоритм вычисления значения функции 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)−5∗F(2023))/F(2022)(F(2024) - 5 * F(2023)) / F(2022)?

    В ответе запишите целую часть полученного числа.

  • id 838521 балл

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

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

    F(n)=G(n+4)F(n)= G(n + 4), если n<43n< 43;

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

    G(n)=G(n+3)+2G(n)= G({n}+3) + 2 при n<11240n<11240;

    G(n)=Q(n)G(n)= Q(n), если n≥11240n\geq 11240.

    Q(n)=n+4Q(n)= n + 4, если n<21n< 21;

    Q(n)=Q(n−4)+2Q(n)= Q(n - 4) + 2, если n≥21n\geq 21;

    Чему равно значение функции F(2026)F(2026)?

  • id 838531 балл

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

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

    F(n)=F(n+4)+3020F(n)= F(n+4) + 3020, если n<31054n < 31 054;

    F(n)=3∗(G(n−2)−15)F(n) = 3 * (G(n-2) - 15), если n≥31054n \geq 31 054;

    G(n)=G(n−5)−15G(n) = G(n-5) - 15, если n≥28n \geq 28;

    G(n)=3∗n−4G(n) = 3*n - 4, если n<28n < 28.

    Чему равно значение функции F(15)F(15)?

  • id 838541 балл

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

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

    F(n)=F(n−5)+1092F(n)= F(n-5) + 1092, если n≥128n \geq 128;

    F(n)=5∗G(n−7)+29F(n) = 5 * G(n-7) + 29, если n<128n < 128;

    G(n)=n−15G(n) = n - 15, если n>303728n > 303 728;

    G(n)=G(n+8)/2−109G(n) = G(n + 8)/2 - 109, если n≤303728n \leq 303 728.

    Чему равно значение функции F(2049)F(2049)?

  • id 838551 балл

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

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

    F(n)=F(n−6)+2048F(n)= F(n-6) + 2048, если n>30n > 30;

    F(n)=3∗(G(n−5)+13)F(n) = 3 * (G(n-5) + 13), если n≤30n \leq 30;

    G(n)=2∗n+50G(n) = 2*n + 50, если n≥221337n \geq 221 337;

    G(n)=G(n+11)−48G(n) = G(n + 11) - 48, если n<221337n < 221 337.

    Чему равно значение функции F(5078)F(5078)?

  • id 838561 балл

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

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

    F(n)=F(n−4)+3020F(n)= F(n-4) + 3020, если n>40n > 40;

    F(n)=3∗(G(n−2)−15)F(n) = 3 * (G(n-2) - 15), если n≤40n \leq 40;

    G(n)=10∗n+50G(n) = 10*n + 50, если n≥301208n \geq 301 208;

    G(n)=G(n+7)−21G(n) = G(n + 7) - 21, если n<301208n < 301 208.

    Чему равно значение функции F(2026)F(2026)?

  • id 838571 балл

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

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

    F(n)=F(n−4)+3580F(n) = F(n - 4) + 3580, если n≥19n \geq 19;

    F(n)=6∗(G(n−7)−36)F(n) = 6 * (G(n - 7) - 36), если n<19n < 19;

    G(n)=n/20+28G(n) = n / 20 + 28, если n≥248045n \geq 248 045;

    G(n)=G(n+9)−4G(n) = G(n + 9) - 4, если n<248045n < 248 045.

    Чему равно значение функции F(673)F(673)?

  • id 838581 балл

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

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

    F(n)=nF(n) = n при n≤10n \leq 10;

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

    Чему равно значение выражения (F(185734)−F(185650))/F(40)(F(185734) - F(185650)) / F(40)?

  • id 838591 балл

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

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

    F(n)=n+10F(n)= n + 10 при n<10n<10;

    F(n)=F(n−8)+2nF(n)=F({n}-8) + 2^n, если n≥10n\geq 10.

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

    В ответе запишите целую часть полученного числа.

  • id 838601 балл

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

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

    G(n)=nG(n) = n, если n<100n < 100;

    G(n)=F(n−3)+1G(n) = F(n-3) + 1, если n⩾100n \geqslant 100;

    F(n)=G(n−2)F(n) = G(n-2).

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

  • id 838621 балл

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

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

    F(n)=G(n−50000)+G(n+50000)F(n) = G(n - 50000) + G(n + 50000);

    G(n)=5nG(n) = 5^n, если n⩽6n\leqslant 6;

    G(n)=G(n−3)+2G(n) = G(n - 3) + 2, если n>6n > 6.

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

  • id 838631 балл

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

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

    F(n)=2∗(G(n−3)+8)F(n) = 2 * (G(n-3) + 8);

    G(n)=2∗nG(n) = 2 * n, если n<10n < 10;

    G(n)=G(n−2)+1G(n) = G(n-2) + 1, если n≥10n \geq 10.

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

  • id 838641 балл

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

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

    F(n)=G(n−1)F(n) = G(n-1);

    G(n)=3∗nG(n) = 3 * n, если n≤9n \leq 9;

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

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

  • id 838651 балл

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

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

    F(n)=G(n−1)+G(n−3)F(n) = G(n-1) + G(n-3);

    G(n)=3∗nG(n) = 3 * n, если n≤9n \leq 9;

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

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

  • id 838661 балл

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

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

    F(n)=2∗(G(n−3)+8)F(n) = 2 * (G(n-3) + 8);

    G(n)=2∗nG(n) = 2 * n, если n<10n < 10;

    G(n)=G(n−2)+1G(n) = G(n-2) + 1, если n≥10n \geq 10.

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

  • id 838671 балл

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

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

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

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

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

    В ответе запишите целую часть полученного числа.

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

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

ИЮНЬ 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балльного репетитора