Задачі з предмету Дискретна математика

Задание:Завдання №1 Умова: Довести тотожність аксіоматично. Операції «\» та «?» розкрити за формулами А \ В = А ? Вс та А ? В = (А ? Вс) (В ? Ас) Завдання №2 Умова: Довести тотожність модельним шляхом Завдання №3 Умова: Відношення дослідити на: рефлексивність, антирефлексивність, симетричність, анти симетричність, транзитивність. Завдання №4 Умова: Для заданих та , де , , , обчислити та . Композицію обчислити двома способами – матрицями та стрілочними діаграмами. Завдання №5 Умова: У посудині знаходяться 4 білих, 5 чорних та 6 червоних кульок (всі кульки нумеровані). Скількома способами можна витягти 7 кульок без повернення та без урахування порядку так, щоб у вибірці було не менше ніж 2 білих, 3 чорних та 0 червоних. Завдання №6 Умова: Для булевої функції, заданої вектором значень, побудувати ДДНФ і ДКНФ та знайти за допомогою карт Карно або діаграм Вейча всі тупикові диз’юнктивні форми.

Содержание:Зміст: Завдання №1 3 Завдання №2 3 Завдання №3 4 Завдання №4 5 Завдання №5 6 Завдання №6 7 Список використаної літератури 11  

Литература:Список використаної літератури 1. Бардачов Ю.М., Соколова Н.А., Ходаков В.Є. Дискретна математика –К.: Вища освіта., 2002. – 287с. 2. Методичні вказівки до розрахункових робіт з дисципліни «Дискретна математика». Укладачі: І. Спекторський, О. Стусь. – К.: НУТУ «КПІ», ННК «ІПСА», 2007 – 64 с. 3. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и уравнениях: Учебное пособие. – М.: Логос, 2001 – 240 с. 4. Шевелев Ю. П. Дискретная математика. Ч. 1: Теория множеств. Булева алгебра (Автоматизированная технология обучения «Символ»): Учебное пособие. — Томск. гос. ун-т систем управления и радиоэлектроники, 2003. — 118 с.