Задание 16 ЕГЭ по информатике · 5F1A93
Значение функции или выраженияПовышеннаяКЭС 3.7
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = (n – 2) × F(n – 5), если n ≥ 10.
Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)?
В ответе запишите целую часть полученного числа.
F(n) = n, если n < 10;
F(n) = (n – 2) × F(n – 5), если n ≥ 10.
Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)?
В ответе запишите целую часть полученного числа.
Показать ответ
10333008
Подсказки (3)
- Раскройте F(3220) по рекуррентному соотношению и вынесите F(3215) за скобки.
- Используйте равенства F(3220)=3218×F(3215) и F(3215)=3213×F(3210).
- После сокращения выражение принимает вид 3216×3213.
Решение
from functools import *
@lru_cache(None)
def f(n):
if n<10: return n
return (n - 2) * f(n - 5)
for i in range(10,3210): f(i)
print((f(3220) - 2 * f(3215))/f(3210))Частые ошибки
- Ошибочно использовать множитель n−5 вместо n−2.
- Забыть, что после раскрытия F(3220) из него вычитается 2F(3215).
- Не сократить одинаковый множитель F(3210) в числителе и знаменателе.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 1ADC0116Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 39F80216Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 3CB3DE16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 5838F216Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, если n < 10…Значение функции или выражения · 67F7F016Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 7C192E16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 7C657B16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · A36CE9
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.