1. Главная
  2. Библиотека
  3. Высшая математика
  4. Алгоритм вычисления функции F(n) где n – натуральное чи...
Разбор задачи

Алгоритм вычисления функции F(n) где n – натуральное число, задан следующим соотношениями: F(n)=1 при n=1 (n)2n* F(n2-1) при n>1 Какое значение выражения (F(5326)+F(5325))%/F(5324)?

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Алгоритм вычисления функции F(n) где n – натуральное число, задан следующим соотношениями: F(n)=1 при n=1 (n)2n* F(n2-1) при n>1 Какое значение выражения (F(5326)+F(5325))%/F(5324)?

Условие:

Алгоритм вычисления функции F(n) где n – натуральное число, задан следующим соотношениями:
F(n)=1 при n=1\nF(n)*2*n* F(n2-1) при n>1
Какое значение выражения
(F(5326)+F(5325))%/F(5324)?

Решение:

Дано:

Рекуррентная функция для натуральных чисел nn:

  1. F(1)=1F(1) = 1
  2. F(n)=2nF(n1)F(n) = 2 \cdot n \cdot F(n-1) при n>1n > 1

Найти:

Значение выражения:

F(5326)+F(5325)F(5324)\frac{F(5326) + F(5325)}{F(5324)}

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

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

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

Какое из следующих утверждений верно относительно функции F(n), определенной как F(1)=1 и F(n)=2*n*F(n-1) при n>1?

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

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

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

Топ 3 ошибок

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

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