Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Примеры задач к экзамену

Читайте также:
  1. B) диспетчеру задач
  2. C.) К специфическим задачам, которые используются в ходе реализации частично-поисковых методов на уроке технологии, относятся
  3. ERP имеет выходы во внешнюю среду и предназначена для решения задач комплексного управления предприятием.
  4. I. Объект. Предмет. Задачи.
  5. I. Перечень вопросов к экзамену
  6. I. ПРЕДМЕТ И ЗАДАЧИ
  7. I. Примерный перечень вопросов для подготовки к экзамену
  8. I. ЦЕЛИ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ
  9. I. Цели и задачи науки управления
  10. I. Цели и задачи освоения дисциплины

по дисциплине «Дискретная математика»

(гр. Б02-782-1зт, 2015г.)

1. Множества заданы перечислением элементов. Осуществить операции над заданными множествами (объединение, пересечение, дополнение, разность).

A = {2, 4, 6, 8}, B = {3, 6, 9}, C = {4, 5, 7}, U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

Найти F = A È B Ç (A \ C)

 

2. Множество задано выражением над рядом других множеств (выражение образовано операциями объединения, пересечения, дополнения, разности). Упростить выражение, используя законы алгебры множеств. Изобразить его на диаграммах Эйлера-Венна.

 

3. Дано бинарное отношение R на заданном множестве. Представить его в виде матрицы. Определить свойства отношения. По матрице отношения составить противоположное отношение, обратное отношение (транспонированное), составное отношение, отношение транзитивного замыкания, отношение рефлексивного замыкания. Определить свойства полученных отношений.

На множестве М ={1,2,3,4,5}задано бинарное отношение S ={(a + b) делится на 3}.

 

4. Дана логическая формула. Проверить ее тождественную истинность.

 

5. Дана логическая формула. Упростить ее, используя законы алгебры высказываний.

 

6. Дана логическая формула. Привести ее к СДНФ и СКНФ.

 

7. Дана таблица истинности формулы. Построить по таблице истинности СДНФ и СКНФ.

x y z f
       
       
       
       
       
       
       
       

 

8. Найти отрицание квантифицированной предикатной формулы.

 


 

9. Дано умозаключение, содержащее предикаты. Проверить его правильность с помощью областей истинности предикатов.

 

10. Задать изображенный на рисунке граф (ориентированный или неориентированный) с помощью матрицы инцидентности, матрицы смежности. Найти диаметр графа.

 




Дата добавления: 2015-05-05; просмотров: 16 | Поможем написать вашу работу | Нарушение авторских прав

<== предыдущая лекция | следующая лекция ==>
Режимы налогообложения| Дневник студента – практиканта

lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав