Escolar Documentos
Profissional Documentos
Cultura Documentos
1
i ∈ In , os seguintes conjuntos:B1 = A1 , e se i > 1:
Defina, para cada
Bi = Ai − ∪i−1 A
k=1 k .
Perceba que para cada i ∈ In tem-se que Bi ⊂ Ai . E que Bi ∩ Bj = ∅ para
todo i 6= j. S S
S20 S20 20 20
Além disso, k=1 Ak = k=1 Bk .Donde, # k=1 A k = # k=1 B k .
Como Bi ⊂ Ai , temos que #Bi ≤ #Ai . Como Bi ∩ Bj = ∅ para todo i 6= j,
pelo princı́pio da adição:
n
! n
[ X
# Bi = #Bi
k=1 k=1
S
20 Sn Pn Pn
Logo, # k=1 Ak = # ( k=1 Bi ) = k=1 #Bi ≤ k=1 #Ak .
Verdadeiro.
7. Se A1 − A2 = A2 − A3 = ∅, então #(A3 ) = #(A1 ∪ A2 ∪ A3 ).Verdadeiro.
Para as questões a seguir admita o seguinte fato: Se A é um con-
junto com #A = n, então #P(A) = 2n .
2
Dica: Use o fato que se A está na coleção, então S − A não está.
Seja S um conjunto com n elementos e A uma coleção de subconjuntos de
S satisfazendo tal propriedade.
Assim, A ⊂ P(S).
Defina uma nova coleção de conjuntos B da seguinte maneira:
B = {S − X ∈ P(S) : X ∈ A}.
#A + #B = #A ∪ B ≤ #P(S) = 2n
3
Exercı́cio 2.0.2 Quantos inteiros k com 1 ≤ k ≤ 1000 são divisı́veis por 5 e
7?
Dica. Os inteiros que são divisı́veis por 5 e 7 são os inteiros que são di-
visı́veis por 35. Na verdade, os inteiros que são divisı́veis por p e q são os que
p·q
são divisı́veis por .
mdc(p, q)
Resposta: Sejam
D5 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 5;
D7 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 7;
D35 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 35.
Pela dica, D5 ∩ D7 = D35 , logo, #(D5 ∩ D7 ) = #(D35 ) = 28.
Exercı́cio 2.0.3 Quantos inteiros k com 1 ≤ k ≤ 1000 são divisı́veis por 5 ou
7?
Resposta: Sejam
D5 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 5;
D7 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 7.
Pelo princı́pio da Inclusão e Exclusão:
#(D5 ∪ D7 ) = #D5 + #D7 − #(D5 ∩ D7 ) = 200 + 142 − 28 = 314.
Exercı́cio 2.0.4 Quantos inteiros k com 1 ≤ k ≤ 1000 são divisı́veis por 3, 5
ou 7?
Resposta: Sejam D3 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são
divisı́veis por 3;
D5 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 5;
D7 o conjunto dos inteiros k com 1 ≤ k ≤ 1000 que são divisı́veis por 7.
Pelo princı́pio da Inclusão e Exclusão:
#(D3 ∪ D5 ∪ D7 ) = #D3 + #D5 + #D7 − #(D3 ∩ D5 ) − #(D3 ∩ D7 ) − #(D5 ∩ D7 ) + #(D3 ∩ D5 ∩ D7 )
= #D3 + #D5 + #D7 − #(D15 ) − #(D21 ) − #(D35 ) + #(D105 )
= 333 + 200 + 142 − 66 − 47 − 28 + 9 = 543.
4
Exercı́cio 2.0.6 Em uma escola de idiomas são oferecidos 3 tipos de cursos:
Inglês, Frances e Espanhol.
30 alunos cursam Inglês ou Espanhol e 10 alunos cursam tanto Inglês quanto
Espanhol.
4 alunos cursam apenas Frances e 19 alunos cursam apenas 1 idioma.
I4E = (I ∪ E) − (I ∩ E).
5
Exercı́cio* 2.0.8 Estou diante de uma escada e a cada passo só posso subir
ou 1 ou 2 degraus por vez. De quantas maneiras posso subir uma escada com 9
degraus?
Dica. Modele o problema formando conjuntos disjuntos que unidos dão todas
as maneiras possı́veis. Utilize o Princı́pio da Adição várias vezes.
55 maneiras.
825 maneiras.