Басангова Е.О. Введение в теорию множеств и комбинаторику

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