Дискретная математика. Элементы теории задачи и упражнения. Булгакова И.Н - 60 стр.

UptoLike

СОДЕРЖАНИЕ
1. Теория множеств и отношений
1.1 Элементы теории множеств 3
1.2 Прямое произведение множеств. Бинарные отношения 11
1.3 Специальные бинарные отношения 20
2. Комбинаторика
2.1 Основные правила комбинаторики 28
2.2. Упорядоченные и неупорядоченные выборки 32
2.3 Формула включений и исключений 42
2.4 Задачи с ограничениями 45
2.5 Разные задачи 47
3. Рекуррентные соотношения
3.1 Решение рекуррентных соотношений 53
3.2 Линейные рекуррентные соотношения с постоянными
коэффициентами
55
3.3 Случай равных корней характеристического уравнения 57
Литература 61
Содержание 62
                          СОДЕРЖАНИЕ

1.   Теория множеств и отношений
     1.1 Элементы теории множеств                             3
     1.2 Прямое произведение множеств. Бинарные отношения     11
     1.3 Специальные бинарные отношения                       20
2.   Комбинаторика
     2.1 Основные правила комбинаторики                       28
     2.2. Упорядоченные и неупорядоченные выборки             32
     2.3 Формула включений и исключений                       42
     2.4 Задачи с ограничениями                               45
     2.5 Разные задачи                                        47
3.   Рекуррентные соотношения
     3.1 Решение рекуррентных соотношений                     53
     3.2 Линейные рекуррентные соотношения с постоянными
                                                              55
          коэффициентами
     3.3 Случай равных корней характеристического уравнения   57
     Литература                                               61
     Содержание                                               62