П римеры
В В В 1. Множество студентов ВВФ МТУСИ.
2. Множество задач в контрольной работе.
А 3. Множество натуральных чисел.
4. Множество натуральных чисел, не превосходящих 100.
Некоторые множества имеют стандартные обозначения.
N – множество всех натуральных чисел;
Z – множество всех целых чисел;
Q – множество всех рациональных чисел;
R – множество всех действительных чисел;
C – множество всех комплексных чисел;
B = {0, 1}, это множество называется булевым отрезком.
Пусть Р – некоторое свойство, которым может обладать или не обладать элемент множества А (a A). Тогда через { a A │P(a)} обозначается множество всех элементов, обладающих свойством Р.
П р и м е р . М = {n N │n/2 N, n ≤ 100} – множество четных чисел, не превышающих 100.
- Дискретная математика.
- Множества.
- П римеры
- Или по другому
- Операции над множествами.
- Основные свойства операций над множествами.
- Алгебра высказываний.
- Логические операции над высказываниями.
- Отрицание.
- Конъюнкция.
- Эквиваленция
- Импликация.
- Формулы алгебры высказываний.
- Элементарные высказывания, символы логических переменных – формулы;
- Если f1 и f2 – формулы алгебры высказываний, то
- Других формул алгебры высказываний нет.
- Равносильность формул.
- Совершенная дизъюнктивная нормальная форма.
- Приведение формулы к сднф.
- Совершенная конъюнктивная нормальная форма.
- Приведение формулы к скнф.
- Полнота и замкнутость.
- Минимизация днф.
- Способы задания булевых функций.
- Табличный способ задания.
- Графический способ задания.
- Аналитический способ задания.
- Элементы теории графов.
- Матрицы графов.
- Некоторые общие понятия теории графов.
- Взвешенные графы и алгоритмы поиска кратчайшего пути.
- Задача о кратчайших путях.
- Элементы теории алгоритмов.
- Понятие автомата.
- Машина Тьюринга.
- Автомат Мили.
- Правило суммы.
- Правило прямого произведения.
- Размещения с повторениями.
- Размещения без повторений.
- Перестановки.
- Сочетания.
- Сочетания с повторениями.