ВУЗ:
Составители:
Рубрика:
СОДЕРЖАНИЕ
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