Задание 16 ЕГЭ по информатике · FF255D
Функция с условиями по чётностиПовышеннаяКЭС 3.7КЭС 3.16
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×n+F(n−1), если n>1 и при этом n нечётно;
F(n)=2×F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(22)?
F(n)=0 при n≤1;
F(n)=2×n+F(n−1), если n>1 и при этом n нечётно;
F(n)=2×F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(22)?
Показать ответ
20380
Подсказки (3)
- Вычисляйте значения функции последовательно, начиная с F(1).
- Для нечётного n используйте F(n)=2n+F(n−1), а для чётного n — F(n)=2F(n−1).
- Получаются значения F(20)=10148, F(21)=10190, поэтому F(22)=2⋅10190=20380.
Решение
1. Начинаем вычисление с базового значения: F(1)=0 2. Последовательно применяем нечётную и чётную формулы. В частности, для последних значений: F(19)=2⋅19+F(18)=5074 3. Так как 20 чётно, 21 нечётно, а 22 чётно: F(20)=2F(19)=10148;F(21)=2⋅21+F(20)=10190;F(22)=2F(21)=20380
Частые ошибки
- Использование формулы для нечётного n при чётном значении аргумента.
- Забывают, что при n≤1 значение функции равно нулю.
Источник: Открытый банк ФИПИ
Похожие задания
16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 85944616Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 8C4B9D16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · D9A32B16Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · FE70A916Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями: F(n) = 1 при…Значение функции или выражения16Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями: F(n) = 1 при…Значение функции или выражения
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.