L2_151 MDI UEPB computação noturno

Prévia do material em texto

UEPB/CCT/DC/BC – Período: 2015.1
Matemática Discreta I		-	Prof. Antonio Carlos
Lista de Exercícios – Teoria dos Conjuntos
1. Dados os conjuntos abaixo, escreva V ou F.
a) A={0,1,2,3,4 }, B={1, 5} e C={1, 5, 6}
	[ ] a. B ( C
	[ ] d. {1, 6} ( B
	[ ] g. 5 ( C
	[ ] j. {6} ( A
	[ ] b. ( ( A
	[ ] e. {4} ( A
	[ ] h. B – C = {6}
	[ ] k. B ( C
	[ ] c. {(} ( A
	[ ] f. {(}( A
	[ ] i. {0,1,2,3} ( A
	[ ] l. C – B = {6}
b) X={a,b,c,d,e}, Y={a,e} e Z={a,e,f}
	[ ] a. {f} ( X
	[ ] d. {a, f} ( Y
	[ ] g. Y ( Z
	[ ] j. e ( Z
	[ ] b. Y ( Z
	[ ] e. {d} ( X
	[ ] h. ( ( X
	[ ] k. Y – Z = {f}
	[ ] c. Z – Y = {f}
	[ ] f. {(}( X
	[ ] i. {(} ( X
	[ ] l. {a,b,c,d} ( X
2. Dado o conjunto A, escreva ((A).
a) A={0,1,2}			b) A = {a,b,c,d}		c) A = {}
3. Em uma lanchonete, 15 pessoas pediram pizza, 11 pediram coxinha, e 10 pediram sanduíche; 5 pessoas pediram sanduíche e coxinha e 3 delas pediram os três petiscos. Sabendo-se que a lanchonete foi visitada por 35 pessoas, quantas delas pediram pizza e sanduíche?
4. Em um parque 13 crianças brincaram no escorrego, 9 brincaram no balanço e 11 brincaram no pula-pula; 4 brincaram na gaiola e no pula-pula, 3 brincaram no escorrego e na gaiola e 2 crianças brincaram nos três brinquedos. Quantas crianças foram ao parque?
5. Marque com um X as operações bem definidas:
	[ ] a. x ( y; S = Q
	[ ] b. x (y = xy; S =(R+
	[ ] c. x (y = x + y; S =(N
	[ ] d. x# = 
; S =(R+
	[ ] e. x (y = x ( y; S = Z+ 
	[ ] f. x# = 
; S =(R+
6. Dados A= {x| x ( N, 0 ( x ( 1}, B ={x| x ( N, 2 ( x ( 4}, C= {x| x ( N , 0 ( x ( 5}e 
S = A(B(C({6, 7}. Pede-se:
a. 
{ }
b. 
{ }
c. 
{ }
7. Dados A={1, 2, 3, 4, 7}, B= {1}, C= {2, 3, 6}e S = A(B(C({0, 4, 5}. Pede-se:
a. 
{ }
b. 
{ }
c. 
{ }
8. Dado os pares (-9, x + 2y) = (-2x + y, -3), determine x e y. Resp.: x = ____ , y = _____.
9. Dado os pares (-14, 2x + y) = (-2x + 2y, 2), determine x e y. Resp.: x = ____ , y = _____.
10. Ao entrar em uma loja você ganha um brinde – uma caneta e um chaveiro – que você terá de escolher entre 7 modelos de canetas e 5 modelos de chaveiro. De quantas maneiras você poderá escolher o seu brinde? Justifique.
11. Ao entrar em um shopping você ganha um brinde – uma capa de celular ou um pendrive – que você terá de escolher entre 20 modelos de capas e 8 modelos de capas. De quantas maneiras você poderá escolher o seu brinde? Justifique.
12. Sendo S o conjunto universo, mostre através de um diagrama de Venn o seguinte conjunto 
	
		
		
	
13. Mostre por diagonalização que o conjunto dos Inteiros, Z, é enumerável.
14. Mostre por diagonalização que o conjunto dos Racionais, Q, é enumerável.
15. Dados A={x, y} e B={(,(,(}, Pede-se:
a. B(A = { }
b. A(B = { }
c. A3 = { }
16. Dados A={1, 2,3} e B={a, b}, Pede-se:
a. B(A = { }
b. A(B = { }
c. B3 = { }
_1474179908.unknown
_1474180095.unknown
_1474180177.unknown
_1474180809.unknown
_1474180833.unknown
_1474180424.unknown
_1474180131.unknown
_1474179963.unknown
_1474179267.unknown
_1474179318.unknown
_1401611659.unknown
_1401611685.unknown
_1401611612.unknown