Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
метода 2013.doc
Скачиваний:
31
Добавлен:
03.03.2016
Размер:
2.55 Mб
Скачать

Задание 2.

Найти решение рекуррентного соотношения

Варианты

вариант

Рекуррентное соотношение

Начальные условия

1

аn+2-7an+1+12an=0;

а0=1 а1=2

2

аn+2+3an+1-10an=0

а0=0 а1=2

3

аn+2+9an=0

а0=3 а1=1

4

аn+2+4an+1+4an=0

а0=-1 а1=0

5

аn+2-5an+1+6an=0

а1=1 а2=-7

6

аn+2-4an+1+4an=0

а1=2 а2=4

7

аn+2=3an+1-2an

а0=3 а1=1

8

n+2+5an+1+3an=0

а1=1 а2=2

9

n+2+9an+1+5an=0

а1=1 а2=4

10

аn+2-3an+1+2an=0

а1=2 а2=4

11

n+2+7an+1+3an=0

а1=2 а2=1

12

аn+2=-4an-4an+1=0

а0=-2 а1=1

13

аn+2-5an+1+6an=0

а1=3 а2=-3

14

аn+2=12an+1+28an

а1=0 а2=4

15

n=-6an-1-4an-2

а0=2 а1=2

16

аn-4an-1+4an-2=0

а0=2 а1=4

17

n+2+5an+1+3an=0

а0=1 а1=-4

18

аn+1-3an+2an-1=0

а1=2 а2=4

19

n+9an-1+5an-2=0

а0=1 а1=3

20

n+2+4an+1+an=0

а1=2 а2=4

21

12аn+1+4an+2=-9an

а0=2 а1=4

22

n+an-1=5an-2

а1=1 а2=-1

23

аn+1=9an+10an-2

а1=-2 а2=5

24

аn+2=9an

а0=6 а1=10

25

аn+2=an+1+6an

а0=2 а0=1

26

аn=4an+2-3an+1

а0=1 а1=2

27

n-12an-1+4an-2=0

а1=-1 а2=1

28

n+2=20an+1-25an

а0=3 а1=4

29

аn=16an-2

а0=1 а1=1

Пример решения задания 2

Решить рекуррентное соотношение: 10аn-1=-25an+1-an-2

При начальных условиях а0=-1 а1=2.

Член последовательности, наиболее близкий к ее началу - an-2

Обозначим его через λ0. Тогда характеристическое уравнение будет:

10 λ= -25 λ2-1 или 25 λ2+10 λ+1=0.

Корни характеристического уравнения: а1,2=-1/5.

Тогда общее решение рекуррентного соотношения имеет вид (с учетом, что у нас кратные корни):

Найдем частное решение:

Из первого начального условия (при n=0 а=-1): С1=-1;

Из второго начального условия (при n=1 а=2): 2=(С1+ С2)(-1/5).

Подставим в это уравнение С1=-1, тогда С2=-9.

Окончательный ответ (частное решение):

Контрольные вопросы

  1. Дать определения сочетаний, перестановок, размещений. Привести примеры.

  2. Сформулировать правила суммы и произведения.

  3. Что называется биномом Ньютона? Свойства биномиальных коэффициентов.

  4. Что представляют собой соединения с повторениями. Привести примеры.

Теоретические вопросы по первому модулю

  1. Способы задания множеств

  2. Булеан. Количество в нем элементов

  3. Мощность множества. Мощность объединения двух множеств

  4. Понятие декартова произведения. Аn

  5. Понятие отношения. Область определения и область значений отношения.

  6. Понятие бинарного отношения. способы задания бинарных отношений.

  7. Рефлективность и антирефлексивность отношений. Пример.

  8. Симметричность и антисимметричность отношений. Пример.

  9. Транзитивность и антитранзитивность отношений. Пример.

  10. Классы отношений.

  11. Обратные отношения. Пример.

  12. Композиция отношений. Пример.

  13. Понятие функции. Частично и полностью определенные функции.

  14. Инъективная функция. Пример.

  15. Сюрьективная функция. Пример.

  16. Биективная функция. Пример.

  17. Обратная функция. Обратимая функция.

  18. Композиция функций. Пример.

  19. Основные правила комбинаторики.

  20. Перестановки. Количество перестановок с повторениями и без.

  21. Сочетания. Количество сочетаний.

  22. Свойства биномиальных коэффициентов.

  23. Размещения. Количество размещений.

  24. Метод включения-исключения для решения комбинаторных задач.

  25. Понятие разбиения. Пример.

  26. Числа Стирлинга второго рода. Применение.

  27. Числа Белла.

  28. Понятие рекуррентного соотношения. Пример.

  29. Производящие функции. Назначение.

  30. Экспоненциальные производящие функции. Назначение.