Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:UP_Diskretnaya_matematika.doc
X
- •В.А. Пинаев, я.В. Славолюбова дискретная математика: теория множеств, комбинаторика
- •Содержание
- •Введение
- •1 Теория множеств
- •1.1 Основные понятия и определения теории множеств
- •1.2 Два принципа интуитивной теории множеств
- •1.3 Сравнение множеств
- •1.4 О парадоксах теории множеств
- •1.5 Основные операции над множествами
- •1.6 Диаграммы Эйлера-Венна
- •1.7 Свойства операций над множествами
- •1.8 Отношения на множествах. Бинарные отношения
- •1.8.1 Упорядоченные пары и прямое произведение множеств
- •1.8.2 Бинарные отношения
- •1.9 Примеры решения задач
- •3. Дано:
- •1.10 Задачи для самостоятельного решения
- •2 Комбинаторика
- •2.1 Задача о коммивояжере
- •2.2 Принципы подсчета
- •2.2.1 Принцип умножения
- •2.2.2 Принцип сложения
- •2.2.3 Принцип разбиения множеств
- •2.3 Комбинаторные формулы
- •2.3.1 Перестановки, размещения, сочетания, размещения с повторениями
- •2.3.2 Перестановки и сочетания с повторениями
- •2.3.3 Формула включений и исключений
- •2.4 Примеры решения задач
- •2.5 Задачи для самостоятельного решения
- •Контрольные вопросы
- •Список литературы
- •Дискретная математика: теория множеств, комбинаторика
- •650992, Г. Кемерово, пр. Кузнецкий, 39
Дискретная математика: теория множеств, комбинаторика
Учебное пособие
Подписано в печать 27.04.2012. Формат 60х84 1/16. Гарнитура «Таймс».
Усл. печ. л. 4,25. Тираж 50 экз. Заказ № 17
________________________________________________
Кемеровский институт (филиал) РГТЭУ.
650992, Г. Кемерово, пр. Кузнецкий, 39
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]