§ 7. Операции над множествами………………………………………… .....106
7.1. Объединение, пересечение и разность множеств…………………. 106
7.2. Диаграммы Эйлера–Венна………………………………………….. ..109
7.3. Понятие упорядоченной n-ки………………………………………. ..112
7.4. Прямое произведение множеств…………………………………… ..113
7.5. Свойства операций………………………………………………….. ...115
§ 8. Бинарные отношения………………………………………………… .....118
8.1. Бинарные отношения на множестве……………………………….. .118
8.2. Отношение эквивалентности……………………………………….. .125
8.3. Отношения между множествами. Функции……………………….. 129
Глава 3. Азы комбинаторики
Введение……………………………………………………………………. ........135
§ 9. Основные комбинаторные принципы…………………………….. ....137
9.1. Правило произведения……………………………………………… ...137
9.2. Правило суммы…………………………………………………….... ....138
9.3. Принцип дополнения………………………………………………... ..139
9.4. Формулы включений и исключений……………………………….. .140
9.5. Принцип взаимно однозначного соответствия……………………. 142
§ 10. Упорядоченные комбинации………………………………………. ... 145
10.1. Определения и примеры…………………………………………… ..145
10.2. Формулы для подсчета…………………………………………….. ...148
§ 11. Сочетания…………………………………………………………….. ......152
11.1. Определения и примеры…………………………………………… ..152
11.2. Число сочетаний без повторений и его свойства………………… 154
11.3. Число сочетаний с повторениями………………………………… ..159
Практикум
Упражнения к главе 1…………………………………………………….. .......164
Упражнения к главе 2…………………………………………………….. ...... 179
Упражнения к главе 3…………………………………………………….. .......189
Варианты контрольных работ…………………………………………... .....196
Работа 1…………………………………………………………………… .....196
Работа 2…………………………………………………………………… .....203
Работа 3…………………………………………………………………… .....206
Тестовые задания………………………………………………………….. ..... 209
Do'stlaringiz bilan baham: |