Professional Documents
Culture Documents
Capítulo 1 - Nei Rocha-1
Capítulo 1 - Nei Rocha-1
Um conjunto também pode ser descrito por uma propriedade p, comum a todos
A = fx j x tem a propriedade pg
2
Se A B mas existe um elemento b 2 B tal que b 2
= A, (b não pertence a A),
Para mostrar que A não está contido em B, basta exibir um elemento a 2 A tal
que a 2
= B.
B.
A [ B = f! 2 j ! 2 A ou ! 2 Bg
n
[ Ai = f! 2 j ! 2 A1 ou ! 2 A2 ... ou ! 2 An g
i=1
Então
1
[ Ai = f! 2 j ! 2 Ai para algum i 2 Ng
i=1
A \ B = f! 2 j ! 2 A e ! 2 Bg
n
\ Ai = f! 2 j ! 2 A1 e ! 2 A2 ... e ! 2 An g
i=1
3
Extensão 2: Seja a coleção de conjuntos A1 , A2 , ... (Ai , para todo i 2 N).
Então
1
\ Ai = f! 2 j ! 2 Ai para todo i 2 Ng
i=1
De…nição 3 Dados dois conjuntos A e B, diz-se que eles são disjuntos, se não
Ac = f! 2 j!2
= Ag
A B = f! 2 j!2Ae!2
= Bg
itens se veri…cam:
(ii) A B se e somente se A [ B = B.
(iii) A B se e somente se A \ B = A.
(iv) A [ (B [ C) = (A [ B) [ C.
4
(v) A \ (B \ C) = (A \ B) \ C.
(vi) A \ (B [ C) = (A \ B) [ (A \ C).
(vii) A [ (B \ C) = (A [ B) \ (A [ C).
(viii) A [ Ac = , A \ Ac = ;, ;c = , c
= ;.
(ix) (Ac )c = A.
(x) A B se e somente se B c Ac .
(xi) (A [ B)c = Ac \ B c .
(xii) (A \ B)c = Ac [ B c .
n conjuntos é r1 + ::: + rn .
5
Exemplo 2 Prof. Cláudio tem 35 estudantes no curso de álgebra e 45 no curso de
geometria. Quantos estudantes diferentes há nessas duas classes, supondo que não
vazios.
usando as letras a, b, c, d, e, f:
6
Exemplo 9 Uma indústria fabrica 100 produtos diferentes, que já estão no mer-
cado. Para facilitar a identi…cação via computador será criado um código de barras
onde cada barra é j ou . Qual o número de barras necessárias para que se possa
veremos a seguir.
Pn = n!
aleatoriamente em n casas diferentes. Suponha que ele o faça colocando uma carta
7
(a) De quantas formas ele pode distribuir as cartas?
seguir.
n!
An;k =
(n k)!
Exemplo 13 Suponha que 5 pessoas entrem num elevador que conduz aos 10 an-
andares diferentes?
n An;k
=
k k!
n!
=
k!(n k)!
8
n
k
(ou Cn;k ou Cnk ) é chamado de combinação de n, k a k, e sua distinção básica com
possíveis de serem criados? (As ”palavras” assim formadas são chamadas de ana-
gramas.)
apertos de mão possíveis, sabendo que 70% das mulheres não se cumprimentam
entre si?
n n r1 n r1 r2 n r1 r2 ::: rm 1
P (n; r1 ; r2 ; :::; rm ) = :::
r1 r2 r3 rm
n!
=
r1 !r2 !:::rm !
9
Exemplo 19 Numa universidade há 7 professores de Matemática e 4 de Física. De
quantas formas uma equipe composta de 4 matemáticos e 2 físicos pode ser feita?
Exemplo 20 Quantos números de 7 dígitos, maiores que 6.000.000, podem ser for-
n n+k 1
:=
k k
n
Obs.: A notação é chamada de combinação completa (ou com repetição)
k
de n, k a k. Alguns autores adotam a notação CRnk .
Prova. Em aula.
Prova. Em aula.
30 bombons (de um mesmo tipo ou sortidos). Quantas caixas diferentes podem ser
formadas?
10
Exemplo 24 Quantas soluções inteiras há para a equação
x1 + x2 + x3 + x4 = 12
(c) com x1 2, x2 2, x3 4, x4 0?
por
Pn 1 = (n 1)!
cadeiras dispostas ao redor de uma mesa circular. O grupo deve ser acomodado de
modo que cada homem sente entre duas mulheres. João e Maria estão nesse grupo
de pessoas; entretanto por motivos de ordem estritamente pessoal não podem sentar-
diferentes quando pelo menos uma das pessoas não tem o mesmo vizinho à direita,
11
Proposição 9 (Princípio da Inclusão e Exclusão) Sejam o conjunto univer-
S0 = j j
n
P
S1 = jAi j
i=1
P
S2 = jAi \ Aj j
1 i<j n
jAi \ Aj \ Ak j ...
P
S3 =
1 i<j<k n
n n
(observe que há parcelas em S1 , parcelas em S2 , etc).
1 2
(i) O número de elementos do conjunto dado pela expressão "pelo menos um dos
francês. Sabendo-se que 3 falam inglês e alemão, 2 falam inglês e francês, 2 falam
alemão e francês e que 1 fala as três línguas, determinar o número de alunos que
Exemplo 29 Quantos são os inteiros entre 1 e 42.000, que não são divisíveis por
12
Exemplo 31 Dentre os inteiros de 1 a 1.000.000 inclusive, quantos não são quadra-
Exemplo 33 De quantas formas podemos permutar 3 a’s, 3 b’s e 3 c’s de tal modo
1.3 Exercícios
13
Exercício 5 Em um concurso há três candidatos e cinco examinadores, devendo
Exercício 6 Qual é a soma dos divisores inteiros e positivos de 720? Resp.: 2418.
quantos modos isso pode ser feito, se os delegados do Brasil e de Portugal devem
sentar juntos e o do Iraque e o dos Estados Unidos não podem sentar juntos? Resp.:
564.480.
Exercício 9 Mostre que o número de diferentes pares para uma primeira rodada de
Exercício 11 Quantas são as permutações simples dos números 1; 2; :::; n nas quais
6 4n 3 .
14
(c) a1 e a2 …guram; Resp.: Cnp 2
2
de 6 letras que se podem formar sem usar consoantes nem vogais adjacentes:
por p!.
Exercício 17 Uma pulseira deve ser cravejada com um rubi, uma esmeralda, um
topázio, uma água-marinha, uma turmalina e uma ametista. De quantos modos isso
(a) que a pulseira tem um fecho e um relógio engastado no fecho; Resp.: 720
(c) que a pulseira não tem fecho e o braço só pode entrar na pulseira em um
(d) que a pulseira não tem fecho e o braço pode entrar na pulseira nos dois
sentidos. Resp.: 60
Exercício 18 Uma partícula, estando no ponto (x; y) pode mover-se para o ponto
(x + 1; y) ou para o ponto (x; y + 1). Quantos são os caminhos que a partícula pode
tomar para, partindo do ponto (0; 0), chegar ao ponto (a; b), onde a > 0 e b > 0?
Resp.: Ca+b
a
15
Exercício 19 De quantos modos podem ser pintados 6 objetos iguais usando 3 cores
diferentes? Resp.: 28
letras C de modo que não haja duas letras B juntas? Resp.: 1.359.072
16