Контрольная работа: Прикладне вживання методів дискретної математики
МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ
Бердичівський політехнічний коледж
Контрольна робота
Прикладне вживання методів дискретної математики
м.Бердичів 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. Дані відображення h1 і h2 , що представляють множину сумісних кортежів. Знайти:
a) h3 =(h1 Èh2 );
b) h4 =(h1 Çh2 );
c) h5 =(h1 \h2 );
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) h6 =(h1 Dh2 ).
3. Хай дані відношення r1 і r2 . Знайти:
a) r3 =(r1 Èr2 );
b) r4 =(r1 Çr2 );
c) r5 =(r1 \r2 ).
d) r6 =(r1 Dr2 ).
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};
--> ЧИТАТЬ ПОЛНОСТЬЮ <--