Teoria dos Conjuntos

1. (ITA 2009) Sejam A e B subconjuntos do conjunto universo U = {a,b,c, d,e, f , g, h}. Sabendo que (B
C
A)
C
= {f, g, h}, B
C

A = {a, b} e A
C
\B = {d, e}, ento, n(P( A B)) igual a
(A) 0.
(B) 1.
(C) 2.
(D) 4.
(E) 8.

2. (ITA 2004) Considere as seguintes afirmaes sobre o conjunto
U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}:
I. U e n(U) = 10.
II. U e n(U) = 10.
III. 5 U e {5} U.
IV. {0, 1, 2, 5} {5} = 5
Pode-se dizer, ento, que (so) verdadeira(s)
(A) apenas I e III.
(B) apenas II e IV.
(C) apenas II e III.
(D) apenas IV.
(E) todas as afirmaes.

3. (ITA 2000) Denotemos por n(X) o nmero de elementos de um conjunto finito X. Sejam A, B e C conjuntos tais que
n(AB)= 8,n(AC)= 9, n(BC)= 10, n(ABC) = 11 e n (ABC) = 2.
Ento, n(A) + n(B) + n(C) igual a
(A) 11
(B) 14
(C) 15
(D) 18
(E) 25.

4. (ITA 2004) Considere as seguintes afirmaes sobre o conjunto
U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}:
I. U e n(U) = 10.
II. U e n(U) = 10.
III. 5 U e {5} U.
IV. {0, 1, 2, 5} {5} = 5
Pode-se dizer, ento, que (so) verdadeira(s)
(A) apenas I e III.
(B) apenas II e IV.
(C) apenas II e III.
(D) apenas IV.
(E) todas as afirmaes.

5. (ITA 2002) Sejam A um conjunto com 8 elementos e B um conjunto tal que A U B contenha 12 elementos. Ento, o nmero
de elementos de P(B \ A) U P() igual a
(A) 8.
(B) 16.
(C) 20.
(D) 17.
(E) 9.









6. (ITA 2007) Se A, B, C forem conjuntos tais que:
n(AB)= 23, n(BA)=12, n(CA)=10,
n(B C)= 6 e n(A B C)= 4,
ento n(A), n(A C), n(A B C), nesta ordem,
(A) formam uma progresso aritmtica de razo 6.
(B) formam uma progresso aritmtica de razo 2.
(C) formam uma progresso aritmtica de razo 8, cujo primeiro termo 11.
(D) formam uma progresso aritmtica de razo 10, cujo ltimo termo 31.
(E) no formam uma progresso aritmtica.

7. (ITA 2003) Sejam U um conjunto no-vazio e A U, B U. Usando apenas as definies de igualdade, reunio,
interseco e complementar, prove que:
I. Se A B = , ento B A
C
.
II. B\A
C
= B A.

8. (ITA 2008) Sejam X, Y, Z, W subconjuntos de N tais que (X Y ) Z = {1, 2, 3, 4}, Y = {5, 6}, Z Y = , W
(X Z) = {7, 8}, X W Z = {2, 4}. Ento o conjunto
[X (Z W)] [W (Y Z)] igual a
(A) {1, 2, 3, 4, 5}
(B) {1, 2, 3, 4, 7}
(C) {1, 3, 7, 8}
(D) {1, 3}
(E) {7, 8}.

9. (ITA 2007) Seja A um conjunto com 14 elementos e B um subconjunto de A com 6 elementos. O nmero de subconjuntos
de A com um nmero de elementos menor ou igual a 6 e disjuntos de B :
(A) 2
8
9.
(B) 2
8
1.
(C) 2
8
2
6
.
(D) 2
14
2
8
.
(E)2
8
.

10. (ITA 2006) Considere A um conjunto no vazio com um nmero finito de elementos. Dizemos que F =
{A
1
,...,A
m
} P(A) uma partio de A se as seguintes condies so satisfeitas:
I. A
i
, i = 1 ,... , m
II. A
i
A
j
= , se i j, para i, j = 1, ... , m
III. A = A
1
A
2
A
m
Dizemos ainda que F uma partio de ordem k se n(A
i
) = k, i = 1,...,m.
Supondo que n(A) = 8, determine:
a) As ordens possveis para uma partio de A
b) O nmero de parties de A que tm ordem 2

11. (ITA 2004) Seja A um conjunto no-vazio.
a) Se n(A) = m, calcule n(P(A)) em termos de m.
b) Denotando P
1
(A)=P(A) e P
k + 1
(A) = = P(P
k
(A)), para todo nmero natural k 1, determine o menor k, tal que n(P
k
(A))
65000, sabendo que n(A) = 2






12. (IME 2009) Sejam dois conjuntos, X e Y, e a operao , definida por
X Y = (X Y) (Y X).
Pode-se afirmar que
(A) (X Y) (X Y) =
(B) (X Y) (X Y) =
(C) (X Y) (Y X) =
(D) (X Y) (X Y) = X
(E) (X Y) (Y X) = X

13. (IME 2010) Sejam os conjuntos
P
1
, P
2
, S
1
e S
2
tais que
(P
2
S
1
) P
1
, (P
1
S
2
) P
2
e (S
1
S
2
) (P
1
P
2
)

Demonstre que (S
1
S
2
) (P
1
P
2
).

14. (IME 2000) Trs jogadores, cada um com um dado, fizeram lanamentos simultneos. Essa operao foi repetida
cinqenta vezes. Os dados contm trs faces brancas e trs faces pretas. Dessas 50 vezes.
a) em 28 saiu uma face preta para o jogador I;
b) em 25 saiu uma face branca para o jogador II;
c) em 27 saiu uma face branca para o jogador III;
d) em 8 saram faces pretas para os jogadores I e III e branca para o jogador II;
e) em 7 saram faces brancas para os jogadores II e III e preta para o jogador I;
f) em 4 saram faces pretas para os trs jogadores;
g) em 11 saram faces pretas para os jogadores II e III.
Determine quantas vezes saiu uma face preta para pelo menos um jogador.

15. (IME 1987) Dados dois conjuntos A e B, define-se
A B = (A B) (B A)

Prove que dados trs conjuntos arbitrrios X, Y e Z

X (Y Z) = (X Y) (X Z)


Gabarito

1. C
2. C
3. D
4. C
5. B
6. D
7.
8. C
9. A
10.
11.
12. A
13.
14. 42
15.