Контрольная по Дискретной математике Вариант №8

Тема: Контрольная по Дискретной математике Вариант №8

Раздел: Бесплатные рефераты по дискретной математике

Тип: Контрольная работа | Размер: 312.23K | Скачано: 477 | Добавлен 12.11.15 в 10:42 | Рейтинг: +1 | Еще Контрольные работы

Вариант 8.

Задание 1. Решить задачу, используя диаграмму Эйлера-Венна. В одной из студенческих групп все студенты умеют программировать. Десять человек умеют работать на Бейсике, 10 – на Паскале, 6 – на Си. Два языка знают: 6 человек Бейсик и Паскаль, 4 – Паскаль и Си. Один человек знает все три языка. Сколько студентов в группе?

 

Задание 2. Задано универсальное множество U={1,2,3,4,5,6,7,8} и множества X={1,2,4,6,7},Y={2,3,5,7,8},Z={1,4,7,8}. X={1,2,4,6,7},Y={2,3,5,7,8},Z={1,4,7,8}. Записать булеан множества X, любое разбиение множества Y, покрытие множества Z. Выполнить действия (X∪Y  )∩Z.

 

Задание 3. Упростить, используя законы и тождества алгебры множеств (перечислить используемые законы):

(((A∩B)∪B)∩A  )∪B.

 

Задание 4. Пользуясь только определениями операций над множествами и определением равенства множеств, доказать

(A∪B)∩(A∪B  )=A.

 

Задание 5. Пусть X={1,2,3,4}. Бинарное отношение R⊆X×X задано характеристическим свойством:

R={(a,b)│a+b<4,a,b∈X}.

Представить отношение R другими возможными способами. Выяснить какими свойствами обладает.

 

Задание 6. Дано множество X={3,5,15,30} и отношение R={(x,y)│x,y∈X,x-делитель  y}. Показать, что отношение R является отношением порядка. Построить диаграмму Хассе частично упорядоченного множества (X,R). Существует ли во множестве X наибольший и наименьший элементы? Существуют ли несравнимые элементы?

 

Задание 7. Заданы отношения:

x	y		u	t	v
y	z		x	z	y
x	t		y	z	v

Записать обозначения операций реляционной алгебры и выполнить их:

а) проекция на список (2,1) отношения S;

б) соединение отношений R и S по условию « "A" _"1"  "<" "B" _"2" ».

 

Задание 8. Даны множества A={2,4,6} и B={5n-3│n∈N}. Какова мощность множеств

A∩B,A∪B,A×B?

---

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

---

Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

---

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

---

Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

---

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

---