Дискретная математика. Громов Ю.Ю - 9 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

9
Задачи и упражнения
1. Представить перечислением элементов булеан В(1), образован-
ный от универсума 1, равного:
а) {а}; б) {b, c, d}; в) {1, 2}; г) {2, 3, 4}.
2. Изобразить диаграмму Эйлера, задающую множества А, В и С
(А ∩ В ∩ С ≠ ∅), и обозначить на ней штриховкой множество:
а)
)(\ CAB ∪
; б)
)( BAС ∩∪
; в)
)(\ CBA ∩
; г)
)\( BCA ∪ .
3. Известно, что из 100 студентов увлекаются:
а) спортом − 19; музыкой – 21; живописью – 23; спортом и музы-
кой – 7; музыкой и живописью – 9; спортом и живописью – 8; спортом,
музыкой и живописью − 3;
б) спортом − 25; музыкой – 38; живописью – 12; спортом и музы-
кой – 15; музыкой и живописью – 3;
в) спортом – 23; музыкой – 26; живописью – 31; спортом и музы-
кой – 10; музыкой и живописью – 13; спортом и живописью – 12; спор-
том, музыкой и живописью – 4;
г) спортом − 17; музыкой – 25; живописью – 32; спортом и живопи-
сью – 2; музыкой и живописью – 5.
Изобразить соответствующую диаграмму Эйлера и определить,
сколько студентов увлекается только спортом, увлекается только музы-
кой, ничем не увлекается.
4. Представить перечислением элементов декартово произведение
А × В, если:
а) A = {1, 2}, B = {a, b}; в) A = {b, c}, B = {2, 3};
б) A = {a, b, c}, B = {0, 1}; г) A = {3, 4}, B = {b, c, e}.
5. Представить перечислением элементов декартово произведение
А × В × C, если:
а) A = {a
1
, a
2
}, B = {b
1
, b
2
}, C = {c
1
, c
2
};
б) A = {т, д}, B = {о}, C = {?, !};
в) A = {3, 4}, B = {d, e}, C = { * };
г) A = {р, т}, B = {а, о}, C = {к, м}.
6. Задать перечислением элементов и штриховкой узлов прямо-
угольной решётки, узлы которой соответствуют элементам декартова
произведения X × Y, частично определённую одноместную функцию
ч
1
F

Страницы