РУҚА
16

Жауабы: Рекурсивное вычисление функций

ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ3eB0F2Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
37861
37861
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=3\times G(n-3)+7$; $G(n)=n+2$, если $n\le 20$; $G(n)=G(n-3)+1$, если $n>20$. Чему равно значение выражения $F(37811)$?

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Забывают, что в формуле для $F(37811)$ аргумент функции $G$ равен $37808$.

Ошибочно считают базовым значение $G(0)$ вместо $G(20)$.

Не прибавляют $1$ за каждый рекурсивный шаг вычисления $G$.

Откуда взялся этот ответТалдау бөлінген 4 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 16 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Бағдарламалау негіздері»: в ней 160 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.