Задание 16 ЕГЭ по информатике · 4254B4
Функция с условиями по чётностиПовышеннаяКЭС 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(24)?
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(24)?
Показать ответ
40852
Подсказки (3)
- Вычисляйте значения функции последовательно, начиная с F(1)=0, учитывая чётность каждого аргумента.
- Для нечётного n используйте F(n)=2n+F(n−1), а для чётного n — F(n)=2F(n−1).
- Последние значения: F(21)=10190, F(22)=20380, F(23)=20426, поэтому F(24)=2⋅20426=40852.
Решение
1. Начальные значения: F(1)=0, поэтому F(2)=2F(1)=0. 2. Последовательно применяем рекуррентные соотношения для нечётных и чётных значений n. 3. Получаем значения около искомого аргумента: F(21)=10190,F(22)=2⋅10190=20380 4. Для нечётного n=23: F(23)=2⋅23+F(22)=46+20380=20426 5. Для чётного n=24: F(24)=2F(23)=2⋅20426=40852
Частые ошибки
- Использовать формулу для нечётного значения при чётном n или наоборот.
- Забыть, что при чётном n значение функции удваивается без прибавления 2n.
Источник: Открытый банк ФИПИ
Похожие задания
16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 09722716Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 1644D516Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 2C19E516Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 4D797516Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 85944616Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 8C4B9D16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · D9A32B16Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · FE70A9
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.