Задание 16 ЕГЭ по информатике · DB8EF2
Значение функции или выраженияПовышеннаяКЭС 3.7КЭС 3.16
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 6 при n < 7;
F(n) = n + F(n − 1), если n ≥ 7.
Чему равно значение выражения F(2023) – F(2021)?
F(n) = 6 при n < 7;
F(n) = n + F(n − 1), если n ≥ 7.
Чему равно значение выражения F(2023) – F(2021)?
Показать ответ
4045
Подсказки (3)
- Раскройте рекуррентную формулу для F(2023) и F(2021) до одинакового начального значения.
- При вычитании значения F(2021) сократятся, а останутся слагаемые, соответствующие переходам от 2021 к 2023.
- F(2023)−F(2021)=2023+F(2022)−F(2021)=2023+2022.
Решение
1. По рекуррентному соотношению: F(2023)=2023+F(2022) 2. Аналогично: F(2022)=2022+F(2021) 3. Подставляем второе выражение в первое и вычисляем разность: F(2023)−F(2021)=2023+2022=4045
Частые ошибки
- Ошибочно считать, что базовое значение F(n)=6 влияет на разность.
- Вычесть 2021 вместо использования равенства F(2022)=2022+F(2021).
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · BB58CA16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · C0EC8216Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10…Значение функции или выражения · CD7BD416Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · DB788316Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · EFFD8416Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10…Значение функции или выражения · F3402916Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Значение функции или выражения · 36794416Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Значение функции или выражения · 63EB9E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.