Задание 16 ЕГЭ по информатике · CD7BD4

Значение функции или выраженияПовышеннаяКЭС 3.7

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n – 1 + F(n – 1), если n ≥ 10.
Чему равно значение выражения F(8567) – F(8563)?

Показать ответ

34258

Подсказки (3)

Раскройте рекуррентную формулу только для значений от 8564 до 8567.
При переходе от F(n−1) к F(n) прибавляется число n−1.
F(8567)−F(8563)=(8566)+(8565)+(8564)+(8563)=34258.

Решение

from functools import *
@lru_cache()
def f(n):
    if n<10: return n
    return n - 1 + f(n - 1)
for i in range(10,8567): f(i)
print(f(8567) - f(8563))

Частые ошибки

При переходе от F(n−1) к F(n) прибавляют n, а не n−1.
Учитывают только три перехода вместо четырёх.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Предыдущее Следующее Все задания №16

Похожие задания

16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · 7C657B 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · A36CE9 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · BB58CA 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · C0EC82 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · DB7883 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · DB8EF2 16Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) =…Значение функции или выражения · EFFD84 16Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10…Значение функции или выражения · F34029

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатно Я репетитор