Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика для бакалавриата
1. Множества, отношения и функции
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Множества, отношения и функции
-
1.1. Множества и способы их задания
1.1.1. Базовые понятия теории множеств
1.1.2. Кортежи и прямое произведение множеств
1.1.3. Способы задания множеств и особенности их применения
1.1.4. Теоретико-множественный парадокс Рассела и возможности его преодоления
1.2. Операции над множествами и диаграммы Эйлера-Венна
1.3. Комбинаторный принцип включений и исключений
1.3.1. Формулировка принципа включений и исключений в общем случае и для некоторых частных его случаев
1.3.2. Доказательство комбинаторного принципа включений и исключений
1.4. Отношения
1.4.1. Бинарные отношения
1.4.2. Отношение эквивалентности
1.4.3. Отношение порядка
1.4.4. Отношение доминирования
1.4.5. Унарные и n-местные отношения
1.5. Соответствия
1.6. Отображения
1.7. Функции
1.7.1. Полная и частичная функции
1.7.2. Обратная функция
1.7.3. Инъективная, сюръективная и биективная функции
1.8. Элементы комбинаторного анализа
1.8.1. Перестановки, размещения и сочетания
1.8.2. Разбиения
1.8.3. Взаимосвязь между перестановками с повторениями и отображением
1.9. Средневзвешенное по элементам множества
1.10. Принцип (метод) математической индукции
1.10.1. Формулировка принципа (метода) математической индукции и его доказательство
1.10.2. Формулировка принципа (метода) строгой математической индукции
1.10.3. Особенности и примеры применения принципа (метода) математической индукции
Вопросы для самоконтроля
1.11. Решение задач
Литература к главе 1
2. Элементы математической логики
+
3. Элементы теории графов
+
4. Элементы теории кодирования
+
Пример выполнения приближенного к типовому варианта контрольной работы с решением
Заключение
Данный блок поддерживает скрол*