16
Шешімі: Разность значений рекурсивной функции
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИcD7BD4Қысқа жауап≈ 3 минутТалдау 2 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=n$ при $n<10$; $F(n)=n-1+F(n-1)$ при $n\geqslant 10$. Чему равно значение выражения $F(8567)-F(8563)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
2 қадам1
Последовательно раскроем рекуррентную формулу для төрт переходов от $8563$ к $8567$.
$$F(8567)-F(8563)=(8567-1)+(8566-1)+(8565-1)+(8564-1)$$Складываем полученные слагаемые.
$$8566+8565+8564+8563=34258$$Жауап
34258
34258
так ответ выглядит в бланкеГде здесь ошибаются
При переходе от $F(n-1)$ к $F(n)$ прибавляют $n$, а не $n-1$.
Учитывают только три перехода вместо төрт.