Выполнить тест по дискретной математике, В тесте 30 вопросов.Разрешено попыток: 1. Ограничение по времени: 1 ч. 20 мин. результат нужен выше 80%
Тест по темам:
- Теория множеств. Понятие множества. Понятие подмножества. Пустое множество. Операции над множествами. Булеан множества. Декартово произведение множеств А и В. Законы алгебры множеств. Диаграммы Венна. Мощность множества. Понятие счетного множества. Парадокс Рассела.
- Булева отношения. Графы.Понятие булева отношения. Область определения и область значения булева отношения. Обратное отношение. Композиция бинарных отношений. Свойства отношений (рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность). Замыкание бинарных отношений. Граф - как способ представления бинарных отношений. Основные характеристики графов. Отношение частичного порядка. Диаграммы Гессе (Хассе). Отношения эквивалентности. Классы эквивалентности.
- Логика высказываний. Полнота в логике высказываний. Исчисление предикатов. Высказывания и логические связки. Эквивалентные высказывания. Проверка на равносильность.
- Минимальное количество связок в высказывании. Таблицы истинности для связок. Эквивалентные связки. Штрих Шеффера, стрелка Пирса. ДНФ. КНФ. Карты Карно.