Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 16. Текст задания: "Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < –100, F(n) = F(n – 1) + 3×F(n – 3) + 2, при n > 10, F(n) = – F(n – 1) для остальных случаев. Чему равно значение F(20)?" Мой ответ: "12" Верный ответ на это задание: "136" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Question 1

Задача Задача №13461

А

Аноним

21 августа 2023 13:47 · публичный вопрос

А

Аноним 21 августа 2023 13:47

Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 16. Текст задания: "Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < –100, F(n) = F(n – 1) + 3×F(n – 3) + 2, при n > 10, F(n) = – F(n – 1) для остальных случаев. Чему равно значение F(20)?" Мой ответ: "12" Верный ответ на это задание: "136" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Answer

Твой ответ "12" неверный.

Для решения задания нужно использовать рекурсивную формулу, заданную условиями.

При n > 10 функция F(n) вычисляется по формуле: F(n) = F(n-1) + 3 * F(n-3) + 2.

Значение F(n) для n, меньших или равных 10, не задано явно, поэтому просто принимаем F(n) = -F(n-1) для всех остальных случаев.

Для нахождения значения F(20) нужно последовательно вычислять значения функции, начиная с F(11) и далее, пока не достигнем F(20).

Оцени мой ответ, пожалуйста лайком или дизлайком.

Question 2

Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 16. Текст задания: "Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < –100, F(n) = F(n – 1) + 3×F(n – 3) + 2, при n > 10, F(n) = – F(n – 1) для остальных случаев. Чему равно значение F(20)?" Мой ответ: "12" Верный ответ на это задание: "136" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Answer

Твой ответ "12" неверный. Для решения задания нужно использовать рекурсивную формулу, заданную условиями. При n > 10 функция F(n) вычисляется по формуле: F(n) = F(n-1) + 3 * F(n-3) + 2. Значение F(n) для n, меньших или равных 10, не задано явно, поэтому просто принимаем F(n) = -F(n-1) для всех остальных случаев. Для нахождения значения F(20) нужно последовательно вычислять значения функции, начиная с F(11) и далее, пока не достигнем F(20). Оцени мой ответ, пожалуйста лайком или дизлайком.