Você está na página 1de 5

Lista de Exercícios de Combinatória Gabarito:

Profa. Simone Dantas Conjuntos

Gabarito dos exemplos da apostila de Conjuntos:

Exemplos: A = {1,2,3}, B = {a, 1, 2, b, 3} e X = {1, 2, x}.


1) A ⊂ B, pois: todo elemento de A também é elemento de B.
2) X Ë B, pois: existe um elemento de X que não é elemento de C.
3) Y = {y | y Î B e y é par}. Determine Y de forma explícita: Y = {2}.

a) Determine o conjunto das partes de Æ, A e B onde A = {1} e B = {1, Æ, {7,8}}.


P(Æ) = {Æ}
P(A) = {Æ,{1}}
P(B) = {Æ, {1}, {Æ}, {{7,8}}, {1,Æ}, {1,{7,8}}, {Æ, {7,8}}, {1, Æ, {7,8}}}.

b) Se A = {1,2,3} e C Ì A quais seriam todas as possibilidades para o conjunto C?


P(C) = {Æ, {1}, {Æ}, {{7,8}}, {1,Æ}, {1,{7,8}}, {Æ, {7,8}}, {1, Æ, {7,8}}}.

a) Verifique se A = {a, i, u, e, o} é igual a B = {a, a, a, a, a, e, e, i, o, u}.


Sim, pois cada elemento de A também é elemento de B e cada elemento de B também é
elemento de A.

b) Existem conjuntos A e B tais que A Ë B e B Ë A ?


Sim, por exemplo: A={a} e B={b}.

Exemplos:
1) Sejam 𝕌 = {a, e, i, o, u, b, c, d}, A = {a, e, i, o, u}, B = {a, b, c, d, e}, C = {b, c}.
Determine explicitamente cada um dos conjuntos e apresente o diagrama de Venn:
A È B, A Ç B, ~A, A - B, A ⨁ B, B - C, C - B.

A È B = {a, b, c, d, e, i, o, u};
A Ç B = {a, e};
~A = {b, c, d};
A - B = {i, o, u}
A ⨁ B = {b, c, d, i, o, u};
B - C= {a, d, e};
C - B=Æ;

2) Sejam A = {1,2} e B = {x, y, z}. Determine: A2, A × B

A2 = {(1,1), (1,2), (2,1), (2,2)} e


A x B = {(1,x), (1,y), (1,z), (2,x), (2,y), (2,z)}.

1
Lista de Exercícios de Combinatória Gabarito:
Profa. Simone Dantas Conjuntos

Exemplo: ∑!"#$ 𝑖 = 1 + 2 + 3 + 4 = 10

Exemplo: ∏𝟒"#$ 𝑖 = 1 × 2 × 3 × 4 = 24

Exemplos:

1) Sabendo-se que 𝑥& = 1, para 1 ≤ 𝑗 ≤ 5. Calcule


'

9 𝑥& = 𝑥$ + 𝑥( + 𝑥) + 𝑥! + 𝑥' = 1 + 1 + 1 + 1 + 1 = 5.
&#$

2) Seja se que 𝑥" = 2, para 1 ≤ 𝑖 ≤ 5. Calcule


)

:(𝑥" )( = 𝑥$ × 𝑥( × 𝑥) = 2( × 2( × 2( = 64.
"#$

3) Seja
X = {x1, x2, x3, x4, x5, x6, x7, x8, x9, x10} = {10, 1, 9, 8, 7, 2, 6, 5, 3, 1}. Calcule:
)

9 2𝑥" = 2𝑥$ + 2𝑥( + 2𝑥) = (2 × 10) + (2 × 1) + (2 × 9) = 40.


"#$

: 𝑥"*$ = 𝑥- × 𝑥+ × 𝑥. = 6 × 5 × 3 = 90.
"#,

2
Lista de Exercícios de Combinatória Gabarito:
Profa. Simone Dantas Conjuntos

Gabarito dos exercícios da lista:

1) Seja B = {a, e, i, {1}, {2}}. Complete as lacunas com Î ou Ï. Justifique a resposta.


a) a Î B, a é elemento de B
b) {1} Î B, o conj. unitário, contendo o número 1, é elemento de B.
c) Æ Ï B, pois o conj. vazio não está escrito na lista de elementos de B.
d) {Æ}Ï B pois o conj. unitário, contendo o conj. vazio, não está escrito na lista de
elementos de B.
e) {1,2} Ï B, pois o conj. {1,2} não está escrito na lista de elementos deste B.
f) {a, e, i} Ï B, pois o conj. {a, e, i} não está escrito na lista de elementos deste B.

2) Complete as lacunas com Í ou Ë. Justifique a resposta.

a) {1,2} Í {2,1}, pois cada elemento do primeiro conjunto também é elemento do


segundo conjunto, ou seja, 1 Î {2,1} e 2 Î {2,1}
b) N Í Z, pois cada elemento de N também é elemento de Z.
c) {1,2,3,4} Ë.{1,2,3}, pois existe um elemento do primeiro conjunto que não
pertence ao segundo conjunto, ou seja, 4 Ï {1,2,3}.
d) Æ Í N (veja exercício abaixo).
e) {10,11,12} Í N, cada elemento do primeiro conjunto também é elemento de N.
f) Æ Í {7,8,9} (veja exercício abaixo).

3) Se A = {1, 2, 3} e B = {1, 2, 3, 4} e B Í C, que relação A tem com o conjunto C?

Resposta: Sejam A, B e C como no enunciado. Cada elemento de A também é elemento


de B. Se B Í C, então cada elemento de B também é elemento de C, ou seja, os
elementos 1, 2, 3 e 4 pertencem ao conjunto C. Portanto, A Í C.

4) O conjunto vazio pertence a qualquer conjunto? Justifique a resposta.

Resposta: Não, um contraexemplo seria X = Æ. O conjunto X não possui elementos, logo


o conjunto vazio não é elemento de X.

5) O conjunto vazio está contido em todo conjunto? Justifique a resposta.

Resposta: Sim. Suponhamos que a proposição seja falsa e que exista um conjunto X tal
que Æ Ë X. Então, pela definição de subconjunto, existe um elemento do conjunto vazio
que não pertence a X. Mas isto é um absurdo pois o conjunto vazio não possui elementos.

6) Sejam A, B e C conjuntos. Responda apresentando uma justificativa.

6.1) O produto cartesiano é comutativo, i.e., A x B = B x A?


Resposta: Não é comutativo, um contraexemplo seria A = {1} e B = {a}, então:
A x B = {(1, a)} ¹ B x A = {(a, 1)}

3
Lista de Exercícios de Combinatória Gabarito:
Profa. Simone Dantas Conjuntos

6.2) O produto cartesiano é associativo, i.e., (A x B) x C = A x (B x C)?


Resposta: Não é associativo, sejam A = {1}, B = {a} e C = {*}, então:
(A x B) x C = {((1,a), *)} ¹ A x (B x C) = {(1, (a,*))}.

7) Prove que A ∪ B = B ∪ A.
Prova:
xÎA∪B Û (definição de união)
x Î A ou x Î B Û (comutatividade do conectivo ou )
x Î B ou x ÎA Û (definição de união)
x Î (B ∪ A). ¢

8) Prove que A x (B È C) = (A x B) È (A x C).


Prova:
(x,y) Î A x (B È C) Û definição de produto cartesiano
x Î A e y Î (B È C) Û definição de união
x Î A e (y Î B ou y È C) Û distributividade do conectivo e
(x Î A e y Î B) ou (x Î A e y È C) definição de produto cartesiano
(x,y) Î A x B ou (x,y) Î A x C. ¢

9) (PUC-RIO 2007) Uma prova com duas questões foi dada a uma classe de quarenta
alunos. Dez alunos acertaram as duas questões, 25 acertaram a primeira e 20 acertaram a
segunda questão. Quantos alunos erraram as duas questões?

Resposta: Pelo enunciado do problema (hipóteses) temos que:


U é o conjunto universo de todos os alunos da turma; êU ê= 40
X é o conjunto dos alunos acertaram a primeira questão; êX ê= 25.
Y é o conjunto dos alunos que acertaram a segunda questão. êY ê= 20.
X ∩ Y é o conjunto dos alunos que acertaram as duas questões. êX ∩ Y ê= 10.
Portanto,
25 – 10 = 15 alunos acertaram somente a primeira questão, e
20 – 10 = 10 alunos acertaram somente a segunda questão. Logo, êX ∪ Y ê= 35 (alunos
que acertaram a questão 1 ou a questão 2), e o seu complementar (alunos que erraram as
duas questões) é ê~(X ∪ Y) ê= 40 – 35 = 5 .

X Y U

15 10 10

4
Lista de Exercícios de Combinatória Gabarito:
Profa. Simone Dantas Conjuntos

10) (PUC-RIO 2009) Num colégio de 100 alunos, 80 gostam de sorvete de chocolate, 70
gostam de sorvete de creme e 60 gostam dos dois sabores. Quantos não gostam de nenhum
dos dois sabores?
Resposta: Observe que 60 alunos que gostam de ambos os sabores, logo:
• 80 – 60 = 20 alunos gostam exclusivamente de sorvete de chocolate.
• 70 – 60 = 10 gostam exclusivamente do sorvete de creme.
Portanto:
• Alunos que gostam exclusivamente de sorvete de chocolate: 20.
• Alunos que gostam exclusivamente de sorvete de creme: 10.
• Total de alunos que gostam de sorvete de chocolate ou sorvete de creme:
20 + 60 + 10 = 90
Assim, sobram 100 – 90 =10 alunos que não gostam de sorvete de chocolate e não
gostam de creme.

11) (PUC) Numa pesquisa de mercado, verificou-se que 15 pessoas utilizam pelo menos
um dos produtos A ou B. Sabendo que 10 dessas pessoas não usam o produto B e que 2
dessas pessoas não usam o produto A, qual é o número de pessoas que utilizam os
produtos A e B?
Resposta: êA ∪ B ê= 15; ê~(A ∪ B) ê= 0; ê~B ê= 10; ê~A ê = 2.
Logo, êA∩ B ê= 15 – 10 – 2 = 3 pessoas.

A U
B

10 ? 2

3) Seja X = {x1, x2, x3, x4, x5, x6, x7, x8, x9, x10} = {10, 1, 9, 8, 7, 2, 6, 5, 3, 1}. Calcule:
!

9 𝑥("*$ = 𝑥) + 𝑥' + 𝑥- + 𝑥. = 9 + 7 + 6 + 3 = 25
"#$

: 𝑥" + 2𝑖 + 1 =
"#$
= (𝑥$ + 2 × 1 + 1) × (𝑥( + 2 × 2 + 1) × (𝑥) + 2 × 3 + 1) × (𝑥! + 2 × 4 + 1) =
= (10 + 3) × (1 + 5) × (9 + 7) × (8 + 9) = 21.216

Você também pode gostar