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