Ebook: Введение в теорию множеств и комбинаторику

Учебное пособие. — Элиста, 2007. — 88 с.Пособие содержит теоретический и практический курс по основам теории множеств и комбинаторики. Состоит из двух частей. Разделы каж­дой части содержат упражнения, снабженные ответами. В конце обеих час­тей подобран комплект задач по всем темам. Предназначается для студентов университета специальности «Математика».Элементы теории множеств
Определение множества
Способы задания множеств.
Сравнение множеств.
Операции над множествами.
Свойства операций над множествами.
Счетные множества.
Разбиения и покрытия.
Формула включений и исключений.
Произведение множеств.
Бинарные отношения.
Обратные отношения и композиции отношений.
Свойства отношений.
Приложение. Системы управления базами данных.
Функции.
Обратные функции и композиция функций.
Принцип Дирихле.
Задачи по теории множеств.
Комбинаторика.
Правило суммы и произведения.
Размещения, перестановки, сочетания.
Размещения с повторениями.
Размещения без повторений.
Перестановки без повторений.
Сочетания без повторений.
Перестановки с повторениями.
Сочетания с повторениями.
Биномиальные коэффициенты.
Комбинаторика разбиений.
Задачи по комбинаторике.