Контрольная работа: Прикладне вживання методів дискретної математики

МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ

Бердичівський політехнічний коледж

Контрольна робота

Прикладне вживання методів дискретної математики

м.Бердичів 2007 р.

Зміст

Задача 1

Задача 2

Задача 3

Задача 4

Список використаної літератури

1. Задача 1

1. Задана універсальна множина U={a,b,c,d,e,f,g,h,i} і дві множини S={b,c,e,i}, T={c,e,f,i}. Знайти:

a) об’єднання, перетин, різницю і симетричну різницю множин SiT;

b) доповнення множини Sі доповнення множини T;

c) прямий добуток множин SiT;

d) задати функцію із Sв T: ін’єктивну, сюр’єктивну і бієктивну.

2. Дані відображення h¹ і h² , що представляють множину сумісних кортежів. Знайти:

a) h³ =(h¹ Èh² );

b) h⁴ =(h¹ Çh² );

c) h⁵ =(h¹ \h² );

h1	у	x1	x2	x 3	h2	у	x1	x2	x 3
2	b	e	6	3	с	e	6
3	с	e	5	5	с	b	2
5	с	b	2	4	а	c	5
4	а	e	5	2	b	e	6

d) h⁶ =(h¹ Dh² ).

3. Хай дані відношення r¹ і r² . Знайти:

a) r³ =(r¹ Èr² );

b) r⁴ =(r¹ Çr² );

c) r⁵ =(r¹ \r² ).

d) r⁶ =(r¹ Dr² ).

r1	x1	x2	x3	x4	r2	x1	x2	x3	x4
x1	1	1	0	1	x1	1	1	0	1
x2	0	1	0	1	x2	1	1	0	0
x3	1	0	1	0	x3	0	1	0	0
x4	0	1	1	1	x4	0	0	1	1

Відповідь:

1.

а)А=SÈT = {b, c, e, f, i};

А= SÇT = {c, e, i};

A = S\T = {b}; B = T\S = {f}:

A = SDT = {b, f}.

b) A = ùS = {a, d, f, g, h};

--> ЧИТАТЬ ПОЛНОСТЬЮ <--