1. Главная
  2. Библиотека
  3. Высшая математика
  4. Алгоритм вычисления функций и задан следующими соотноше...
Разбор задачи

Алгоритм вычисления функций и задан следующими соотношениями: Чему равно значение функции ?

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Математический анализ
  • #Дискретная математика
Алгоритм вычисления функций и задан следующими соотношениями: Чему равно значение функции ?

Условие:

Алгоритм вычисления функций F(n)F(n) и G(n)G(n) задан следующими соотношениями: $

\nF(n)=G(n)=1 при n=1F(n)=F(n1)nG(n1) при n>1G(n)=F(n1)+2G(n1) при n>1\begin{array}{l}\nF(n)=G(n)=1 \text { при } n=1 \\ F(n)=F(n-1)-n \cdot G(n-1) \text { при } n>1 \\ G(n)=F(n-1)+2 \cdot G(n-1) \text { при } n>1 \end{array}

$

Чему равно значение функции G(18)G(18) ?

Решение:

1. Дано

Заданы рекуррентные соотношения для функций F(n)F(n) и G(n)G(n):

  1. Начальные условия при n=1n=1:
    F(1)=1 F(1) = 1
    G(1)=1 G(1) = 1
  2. Рекуррентные соотношения при n>1n>1:
    F(n)=F(n1)nG(n1) F(n) = F(n-1) - n \cdot G(n-1)
    G(n)=F(n1)+2G(n1) G(n) = F(n-1) + 2 \cdot G(n-1)

2. Найти

Требуется найти значение G(18)G(18).

3. Решение

Поскольку нам нужно найти G(18)G(18), а рекурсия зависит от предыдущего члена, мы будем последовательно вычислять значения F(n)F(n) и G(n)G(n) для n=2,3,4,,18n=2, 3, 4, \dots, 18.

Шаг 1: Вычисление первых нескольких членов

Для n=2n=2: Используем F(1)=1F(1)=1 и G(1)=1G(1)=1...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой метод является наиболее эффективным для вычисления значения функции G(18) в данной рекуррентной системе?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет