Задание 16 ЕГЭ по информатике · 859446
Функция с условиями по чётностиПовышеннаяКЭС 3.7КЭС 3.16
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n<3;
F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно;
F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно.
Чему равно значение функции F(15)?
F(n)=1 при n<3;
F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно;
F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно.
Чему равно значение функции F(15)?
Показать ответ
99
Подсказки (3)
- Начните с вычисления значений F(1) и F(2), затем последовательно найдите значения функции до F(15).
- Для чётных n используйте формулу F(n)=F(n−2)−F(n−1), а для нечётных — F(n)=2×F(n−1)−F(n−2).
- Последовательно составьте таблицу значений F(1),F(2),…,F(15); полученное значение F(15) равно 99.
Решение
1. Для первых двух натуральных значений выполняется первое условие:
F(1)=1,F(2)=1
2. Далее значения функции вычисляются последовательно: для чётных аргументов применяется разность двух предыдущих значений, для нечётных — удвоенное предыдущее значение минус значение двумя шагами ранее.
F(n)={F(n−2)−F(n−1),&n чётно,; 2F(n−1)−F(n−2),&n нечётно
3. После последовательного вычисления значений до аргумента 15 получаем:
F(15)=99Частые ошибки
- Перепутать формулы для чётных и нечётных значений n.
- Использовать не те два предыдущих значения функции.
- Начать вычисления не со значений F(1)=1 и F(2)=1.
Источник: Открытый банк ФИПИ
Похожие задания
16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 1644D516Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 2C19E516Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 4254B416Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · 4D797516Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · 8C4B9D16Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1…Функция с условиями по чётности · D9A32B16Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · FE70A916Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими…Функция с условиями по чётности · FF255D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.