Задание 16 ЕГЭ по информатике · FE70A9
Функция с условиями по чётностиПовышеннаяКЭС 3.7КЭС 3.16
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2⋅F(n−1)+2, если n>1 и n нечётно;
F(n)=n2+F(n−1), если n>1 и n чётно.
Чему равно значение функции F(26)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
F(n)=0 при n≤1;
F(n)=2⋅F(n−1)+2, если n>1 и n нечётно;
F(n)=n2+F(n−1), если n>1 и n чётно.
Чему равно значение функции F(26)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
Показать ответ
24559
Подсказки (3)
- Начните с базового значения F(1)=0 и последовательно вычисляйте значения до F(26).
- Для нечётного n используйте F(n)=2⋅F(n−1)+2, а для чётного — F(n)=n/2+F(n−1).
- Последовательность последних значений: F(23)=12260, F(24)=12272, F(25)=24546, поэтому F(26)=13+24546=24559.
Решение
1. Вычисляем значения функции последовательно, начиная с F(1)=0: F(2)=1, F(3)=4, F(4)=6, F(5)=14, F(6)=17.
2. Продолжая вычисления по тем же правилам, получаем: F(23)=12260, F(24)=12272, F(25)=2⋅12272+2=24546.
3. Число 26 чётное, поэтому применяем вторую формулу: F(26)=26/2+F(25)=13+24546=24559.
F(26)=262+F(25)=13+24546=24559
2. Продолжая вычисления по тем же правилам, получаем: F(23)=12260, F(24)=12272, F(25)=2⋅12272+2=24546.
3. Число 26 чётное, поэтому применяем вторую формулу: F(26)=26/2+F(25)=13+24546=24559.
F(26)=262+F(25)=13+24546=24559
Частые ошибки
- Использовать формулу для нечётного n при вычислении F(26).
- Забыть прибавить F(25) в формуле для чётного аргумента.
- Начать вычисления не с базового значения F(n)=0 при n≤1.
Источник: Открытый банк ФИПИ
Похожие задания
16Алгоритм вычисления значения функции 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 — целое неотрицательное число, задан следующими…Функция с условиями по чётности · FF255D16Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями: F(n) = 1 при…Значение функции или выражения
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.