Ответы к экзамену по дискретной математике
Ответы на 43 вопроса. Готовила сама, сдала на 5.
1. Метод математической индукции. 3
2. Понятие множества, подмножества, пустого множества. Диаграммы Венна. Число подмножеств конечного множества 3
3. Операции объединения, пересечения множеств, определения и свойства коммутативности и ассоциативности. Взаимная дистрибутивность операций пересечения и объединения. 4
4. Операция вычитания множеств, отсутствие коммутативности и ассоциативности. 4
5. Симметрическая разность, определения и свойства. 5
6. Операция дополнения множеств, принцип двойственности. 5
7. Применение операций объединения, пересечения конечное число раз. Доказательство дистрибутивности и принципа двойственности методом математической индукции. 6
8. Применение операций объединения, пересечения бесконечное число раз. Доказательство дистрибутивности и принципа двойственности для этого случая. 7
9. Разбиение множества, покрытие множества, примеры в математике и информатике. 7
10. Формулы для числа перестановок, размещений и сочетаний (выборки без повторения и с повторением) . 8
