Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
rudypal12p08ufl
22.05.2023 05:56 •
Информатика
Алгоритм вычесления знвчений функции f(n) и g(n)? где n -натуральное число, задан следующими соотношениями: f(1)=1; g(1); f(n)=f(n-1)-g(n-1),g(n)=f(n-1)+g(n-1),при n> 2 чему равно значение величины g(5)/f(5)?
Показать ответ
Ответ:
vanyavanyaere
03.07.2020 14:15
Можно посчитать руками. Но это не интересно.
Заметим, что G(n+1)=F(n)+G(n)=(F(n-1)-G(n-1))+(F(n-1)+G(n-1))=2F(n-1);
G(n+2) = 2F(n)
Аналогично, F(n+1)=F(n)-G(n)=-2G(n-1)
F(n+2)=-2G(n)
Тогда F(5)=-2G(3)=-4F(1)=-4; G(5)=2F(3)=-4G(1)=-4
G(5)/F(5)=1
0,0
(0 оценок)
Популярные вопросы: Информатика
Flashvinchester
03.08.2022 10:53
Сидят 2 кузнечика на шкале 0. решили попрыгать. первый сделал 7 шагов в перед по 4 клеточки. второй сделал 9 шагов по 3 клеточки. потом второй кузнечик развернулся сделал несколько...
крымнаш
03.08.2022 10:53
Дана высота и радиус цилиндра. найти площадь боковой поверхности, полную площадь. s=2пrh. sn=s6+2пr...
dimdasha66
15.01.2023 17:26
Продолжите фразы: система - это карта дает нам чертеж - это блок-схема - это...
maxshcherba5p08v6b
15.01.2023 17:26
Одно племя имеет 32-символьный алфавит, а второе племя 64-символьный алфавит. вожди племен обменялись письмами. письмо первого племени содержало 80 символов, а письмо второго...
ПятьПятьПять
30.07.2022 18:19
Построить блок-схему и написать программу 1. вычислить s=1+2+3+4+…+n 2. для данного n составить алгоритм вычисления факториала n! =1*2*3*…*n...
azot21
13.04.2023 14:06
Дан массив с(10). сформируйте из него массивы а(5) и в(5), предварительно определив их длину. в массив а включите элементы из массива с с четными индексами, а в в— с нечетными....
nikita228wwx
08.04.2021 15:22
Составить программу в паскале (полную), которая в предложении заменяет все знаки препинания на * и удаляет все пробелы. , надо (...
Лина7839
19.03.2023 08:01
Даны два числа m и n. если m делится на n или n делится на m, выведите 1, а иначе — любое другое число....
умник20056
19.03.2023 08:01
Инфррматика: техника безопасности и санитарные нормы работы на пк...
Pitbull2015
31.10.2021 23:24
Чему будет равен информационный объём цифрового звукового стерео файла длительностью 14 секунд при глубине кодирования 24 бит и частоте дискретизации 5120 Гц равен? Выделите...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
Заметим, что G(n+1)=F(n)+G(n)=(F(n-1)-G(n-1))+(F(n-1)+G(n-1))=2F(n-1);
G(n+2) = 2F(n)
Аналогично, F(n+1)=F(n)-G(n)=-2G(n-1)
F(n+2)=-2G(n)
Тогда F(5)=-2G(3)=-4F(1)=-4; G(5)=2F(3)=-4G(1)=-4
G(5)/F(5)=1