2-й семестр ДО.Дискретная математика. Экзамен. Билет 4. В №3

ID: 191757
Дата закачки: 09 Мая 2018
Продавец: Мария (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные

Описание:
Билет № 4Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?

Размер файла: 1,2 Мбайт
Фаил: