16
Шешімі: Рекурсивная функция F(33)
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ5F7DD8Қысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n<3$; $F(n)=F(n-1)+n-1$, если $n>2$ и при этом $n$ чётно; $F(n)=F(n-2)+2\times n-2$, если $n>2$ и при этом $n$ нечётно. Чему равно значение функции $F(33)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
3 қадам1
Начальные значения: $F(1)=F(2)=1$.
2
Последовательно применяем рекуррентные формулы. Для последних значений получаем:
$$F(29)=421,\quad F(30)=450,\quad F(31)=481,\quad F(32)=512$$Число $33$ нечётное, поэтому используем третью формулу:
$$F(33)=F(31)+2\times33-2=481+66-2=545$$Жауап
545
545
так ответ выглядит в бланкеГде здесь ошибаются
Использование формулы для чётного числа при вычислении $F(33)$.
Подстановка $F(32)$ вместо $F(31)$ в формулу для нечётного аргумента.
Ошибка в вычислении выражения $2\times33-2$.