Apostila de 84 Exercicios Resolvidos de Analise Combinatoria PDF

No deixe de fazer doaes no blog pelo pagseguro no valor que desejar.
Sua contribuio muito importante para mantermos o blog online e atualizado. Obrigado!
Professor Tiago Machado

Educao Matemtica Formado pelas Faculdades Integradas Campo-grandense FIC RJ. Especializado em Ensino da Matemtica fundamental e Mdio FIC RJ. Especializado em Ensino da Matemtica UERJ. Blog =>professortiagomachado.blogspot.com
Currculo =>http://lattes.cnpq.br/0317131329053631
Exerccios de Anlise combinatria Resolvidos: 1) De quantos modos podemos escolher 5 cartas de um baralho de 52 cartas, sem levar em conta a ordem das mesmas, de modo que sempre apaream os 4 ases?
Informaes:
52-4=48 => tiramos os ases do baralho.
Baralho de 52 cartas; Soluo: 4 ases; Sempre apaream 4 ases. Goleiro: linha:
4! 48! 4! 48! = = 48 4!( 4 4)! 1!( 48 1)! 4!0! 1!47!
2) Existem 10 jogadores de futebol de salo, entre eles Joo que por sinal o nico que joga como goleiro. Nesta condio quantos times de 5 pessoas podem ser escalados?
Informaes:
10-1=9 => tiramos o Joo da seleo da linha.
10 jogadores de futebol de salo; Soluo: Joo como o nico goleiro do time; 5 pessoas sero escaladas: 1 goleiro e 4 na linha. Goleiro: linha:
1! 9! 1! 9! = = 126 1!(1 1)! 4!(9 4 )! 1!0! 4!5!
3) Um time de futebol de salo deve ser escalado a partir de um conjunto de 10 jogadores (entre eles Ari e Arnaldo). De quantas formas isto pode ser feito se Ari e Arnaldo devem necessariamente ser escalados?
Informaes:
10 jogadores; Entre eles Ari e Arnaldo, ou seja, dois jogadores; Futebol de salo tem 5 jogadores; 10-2=8 <= tiramos Ari e Arnaldo;
Ari e Arnaldo tem obrigatoriamente jogar.
que
Soluo: Ari e Arnaldo, Jogadores.
2! 8! 2! 8! = = 56 2!( 2 2)! 3!(8 3)! 2!0! 3!5!
No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
No deixe de fazer doaes no blog pelo pagseguro no valor que desejar. Sua contribuio muito importante para mantermos o blog online e atualizado. Obrigado!
4) Um qumico possui 10 (dez) tipos de substncias. De quantos modos possveis poder associar 6(seis) dessas substncias se, entre as 10, duas somente no podem ser juntadas porque produzem misturas explosivas?
Informaes:
10 tipos de substncias; Associar 6 dessas substncias, entre elas uma de cada das duas que no podem se misturar. Duas que no podem se misturar, pois explodem se forem. 10-1=9 <= retiramos uma delas.
Soluo: Com as substncias:
9! 9! = = 168 <= entre elas uma 6!(9 6 )! 6!3!

das substncias. Agora sem as substncias: 10-2=8 Logo temos:
8! 8! = = 28 6!(8 6 )! 6!2!
substancias.
<=
sem
as
Como elas no podem se misturar. 168-28 = 140
5) Um grupo consta de 20 pessoas, das quais 5 matemticos. De quantas formas podemos formar comisses de 10 pessoas de modo que:
Informaes:
20 pessoas; 5 matemticos. Comisses de 10 pessoas.
a) Nenhum membro seja matemtico?

Soluo:
Extrair os matemticos, ou seja, 20-5=5.
15! 15! = = 3003 10!(15 10 )! 10!5! b) Todos os matemticos participem das comisses?
Soluo:
Incluir todos os matemticos.
5! 15! 5! 15! = = 3003 5!(5 5)! 5!(15 5)! 5!0! 5!10! c) haja exatamente um matemtico na comisso?
Soluo:
Incluir 1 matemtico de 5 dos que existem.
5! 15! 5! 15! = = 25025 1!(5 1)! 9!(15 9)! 1!4! 9!6! d) Pelo menos um membro da comisso seja matemtico?
Soluo:
Pelo menos 1 seja matemtica.
5! 15! 5! 15! = = 64350 3!(5 3)! 7!(15 7)! 3!2! 7!8! 5! 15! 5! 15! = = 25025 4!(5 4)! 6!(15 6 )! 4!1! 6!9! 5! 15! 5! 15! = = 3003 5!(5 5)! 5!(15 5)! 5!0! 5!10!
25025+64350+64350+25025+3003=182753
5! 15! 5! 15! = = 25025 1!(5 1)! 9!(15 9)! 1!4! 9!6! 5! 15! 5! 15! = = 64350 2!(5 2)! 8! (15 8)! 2!3! 8!7!
6) De um grupo de 10 pessoas deseja-se formar uma comisso de 5 membros. De quantas formas isto pode ser feito se duas pessoas (A e B) ou fazem parte da comisso ou no?
Soluo: Informao:
10 pessoas; 5 membros; A e B devem fazer parte da comisso ou no.
Com:
sem:
8! 8! 8! 8! + = + = 112 5!(8 5)! 3!(8 3)! 5!3! 3!5!
7) Um homem possui 8 pares de meias (todas distintas). De quantas formas ele pode selecionar 2 meias sem que elas sejam o mesmo par?
Informao: Soluo: 8 pares de meias; 2 meias.
8! 8! = = 28 2!(8 2 )! 2!6!
8 2= 4 meias. 28x4=112 meias.
8) Temos 5 homens e 6 mulheres. De quantas formas:

Informaes:
5 homens; 6mulheres.
a) Podemos formar uma comisso de 3 pessoas?

Soluo: 5+6=11
11! 11! = = 165 3! (11 3)! 3!8! b) Podemos formar uma comisso de 3 pessoas de modo que haja 2 homens e 1 mulher na mesma?
Soluo:
2 homens e 1 mulher.
5! 6! 5! 6! = = 60 2!(5 2 )! 1!(6 1)! 2!3! 1!5! 9) Um lote contm 50 peas boas e 10 defeituosas. Extraindo-se 8 peas (sem reposio) no levando em conta a ordem das mesmas, de quantas formas podemos obter 4 peas boas e 4 defeituosas?
Informao: No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
50 peas boas e 10 defeituosas; Extrair 8 peas sem reposio; 4 peas boas e 4 defeituosas.
Soluo:
50! 10! 50! 10! = = 4836300 4!(50 4)! 4!(10 4 )! 4!46! 4!6!
10) Em uma urna existem 12 bolas das quais 7 so pretas e 5 brancas. De quantos modos podemos tirar 6 bolas da urna, das quais 2 so brancas?
Informao:
Tirar 6 bolas da urna das quais 2 so brancas.
12 bolas; Soluo: 7 bolas pretas; 5 bolas brancas;
5! 7! 5! 7! = = 350 2!(5 2 )! 4!(7 4 )! 2!3! 4!3!
11) Quantos subconjuntos de 5 cartas contendo exatamente 3 ases podem ser formados de um baralho de 52 cartas?
Informao: 52-4=48 <= sem os ases. 5 cartas contendo exatamente 3 ases; um baralho de 52 cartas; Um baralho tem sempre 4 ases. Soluo:
4! 48! 4! 48! = = 4512 3!( 4 3)! 2! ( 48 2)! 3!1 4!46!
12) Uma urna contm 3 bolas vermelhas e 5 brancas. De quantas formas podemos extrair 2 bolas, sem reposio e sem levar em conta a ordem na extrao, de modo que:
Informaes:
3 bolas vermelhas; 5 bolas brancas; extrair 2 bolas, sem reposio e sem levar em conta a ordem na extrao.
a) As duas sejam vermelhas?

Soluo:
3! 3! = = 3 2!(3 2)! 2!1! b) AS duas sejam brancas? Soluo: 5! 5! = = 10 2!(5 2 )! 2!3!
c) Uma seja vermelha, outra branca? Soluo: 3! 5! 3! 5! = = 15 1!(3 1)! 1!(5 1)! 1!2! 1!4! 13) Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel tirar 7 bolas das quais pelo menos 4 sejam pretas?
Informao:
10 bolas brancas; 6 bolas pretas; tirar 7 bolas das quais pelo menos 4 sejam pretas.
Soluo
10! 6! 10! 6! = = 1800 3!(10 3)! 4!( 4 2 )! 3!7! 4!2! 10! 6! 10! 6! = = 270 2!(10 2)! 5!(6 5)! 2!8! 5!1! 10! 6! 10! 6! = = 10 1!(10 9 )! 6!(6 6)! 1!1! 6!0!
1800+270+10=2080
14) A diretoria de uma firma constituda por 7 diretores brasileiros e 4 japoneses. Quantas comisses de 3 brasileiros e 3 japoneses podem ser formados?
Informao:
comisses de 3 brasileiros e 3 japoneses.
7 diretores brasileiros; Soluo: 4 diretores japoneses; No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
7! 4! 7! 4! = = 140 3! (7 3)! 3! ( 4 3)! 3!4! 3!1! 15) Em um grupo de 15 pessoas existem 5 mdicos, 7 engenheiros e 3 advogados. Quantas comisses de 5 pessoas podemos formar, cada qual constituda de 2 mdicos, 2 engenheiros e 1 advogado?
Informao:
5 mdicos; 7 engenheiros; 3 advogados; comisses de 5 pessoas podemos formar;
comisses de 2 mdicos, engenheiros e 1 advogado.
Soluo:
5! 7! 3! 5! 7! 3! = = 630 2!(5 2)! 2!(7 2)! 2!(3 2)! 2!3! 2!5! 2!1!
16) Existem 5 pontos entre os quais no existem 3 colineares. Quantas retas ele determinam?
Informao:
5 pontos; 3 colineares.
Soluo:
5! 5! = = 10 3! (5 3)! 3!2! 17) Num plano existem 20 pontos dos quais 3 nunca so colineares, exceto 6 que esto sobre uma mesma reta. Encontre o nmero de retas que esses pontos determinam.
Informao:
20 pontos dos quais 3 nunca so colineares; Exceto 6 que esto sobre uma mesma reta; 2 pontos determinam uma reta.
Soluo:
20! 6! 3! 20! 6! 3! + = + = 2851 2!( 20 2 )! 2!(6 2 )! 3! (3 3)! 2!18! 2!4! 3!0!

18) Numa circunferncia so tomados 8 pontos distintos. a) Ligando-se 2 desses pontos, quantas cordas podem ser traadas?
Soluo:
8! 8! = = 28 2!(8 2 )! 2!6! b) Ligando-se 3 desses pontos, quantos tringulos podem ser formados?
Soluo:
8! 8! = = 56 3! (8 3)! 3!5! c) Ligando-se 6 desses pontos, quantos hexgonos podem ser formados?
Soluo:
8! 8! = = 28 6!(8 6 )! 6!2! 19) Quantos nmeros de 6 algarismos podemos formar permutando os algarismos 2,2,3,3,3,5?
Informao:
Numero cinco aparece uma vez.
Numero dois aparece duas vezes; Numero trs aparece trs vezes;
Soluo:
6! = 60. 2!3!1!
20) Quantos anagramas existem da palavra AMARILIS?

Informao: Soluo:
Letra A aparece duas vezes; Letra I aparece duas vezes.
8! = 10080 2!2!
21) Se uma pessoa gasta exatamente um minuto para escrever cada anagrama da palavra ESTATISTICA, quanto tempo levar para escrever todos, se no deve passar nenhum estante par descansar?
Informao:
Letra T aparece trs vezes; Letra S aparece duas vezes; No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
Letra A aparece duas vezes; Letra I aparece duas vezes;
Soluo:
11! = 831600 min . 3!2!2!2!

Um dia tem 24h => 24x60=1440 minutos. 831600 1440 = 577,5 dias
22) Uma moeda lanada 20 vezes. Quantas seqncias de caras e coroas existem, com 10 caras e 10 coroas?
Informao:
Lanada 20 vezes; 10 caras e 10 coroas.
Soluo:
20! = 184756 10!10! 23) Quantos nmeros de 7 algarismos existem nos quais comparecem uma s vez os algarismos 3,4,5 e quatro vezes o algarismo 9?
Informao:
Quatro vezes o algarismo 9.
Quantos nmeros de 7 algarismos; Comparecem uma algarismos 3,4,5; s vez os
Soluo:
7! = 210 1!1!1!4!
24) Uma urna contm 3 bolas vermelhas e 2 amarelas. Elas so extradas uma a uma sem reposio. Quantas seqncias de cores podem observar?
Informao: 3+2=5 <= Bolas misturadas na urna. 3 bolas vermelhas; 2 bolas amarelas; Elas so extradas uma a uma sem reposio. Soluo:
5! = 10 3!2!
25) Uma cidade formada por 12 quarteires dispostos segundo a figura abaixo. Uma pessoa sai do P e dirigi-se para o ponto Q pelo caminho mais curto, isto movendo-se da esquerda para direita, ou de baixo para cima. Nesta condio quantos caminhos diferentes ele poder fazer, se existem 2 ruas horizontais e 3 verticais?
Informao:
Existem 2 ruas horizontais e 3 verticais.
2+3=5 <= Ruas misturadas. Soluo:
5! = 10 2!3! 26) Um homem encontra-se na origem de um sistema cartesiano ortogonal. Ele s pode dar um passo de cada vez, para o norte (N) ou para o leste (L). Partindo da origem e passando pelo ponto A(3,1) quantas trajetrias existem at o ponto B(5,4)?
Soluo: A(3,1) e B(5,4) AB=(5-3,4-1) = (2,3) AB=(2,3)= 2+3=5 <= Ruas misturadas.
5! = 10 2!3!
27) De Quantas formas 12 estudantes podem ser divididos e colocados em 3 salas, sendo 4 na primeira, 5 na segunda e 3 na terceira?
Informao:
12 estudantes; 3 salas, sendo 4 na primeira, 5 na segunda e 3 na terceira.
Soluo:
12! 8! 3! 12! 8! 3! = = 27720 4!(12 4)! 5!(8 5)! 3!(3 3)! 4!8! 5!3! 3!0! 28) Um grupo de 10 viajantes para dormir num hotel. S havia 2 quartos com 5 lugares cada um. De quantas formas eles puderam se distribuir para dormir naquela noite?
Informao:
S havia 2 quartos com 5 lugares cada um.
Soluo:
10! 5! 10! 5! = = 252 5!(10 5)! 5!(5 5)! 5!5! 5!0! 29) De quantos modos 8 pessoas podem ocupar duas salas distintas, devendo cada sala conter pelo menos 3 pessoas?
Soluo:
8! 5! 8! 5! = = 56 3! (8 3)! 5!(5 5)! 3!5! 5!0! 8! 4! 8! 4! = = 70 4!(8 4)! 4!( 4 4)! 4!4! 4!0! 8! 3! 8! 3! = = 56 5!(8 5)! 3!(3 3)! 5!3! 3!0!
56+70+56=182
30) Uma pessoa quer viajar de uma cidade A a uma cidade C, passando pela cidade B. As cidades A e B esto ligadas por 3 estradas:d1,d2,d3; as cidade B e C esto ligadas por 5 cidades: e1,e2,e3,e4,e5. De quantos modos diferentes pode-se fazer o percurso ABC?
Informao:
modos diferentes pode-se fazer o percurso ABC.
As cidades A e B esto ligadas por 3 estradas:d1,d2,d3; B e C esto ligadas por 5 cidades: e1,e2,e3,e4,e5;
Soluo:
3! 5! 3! 5! = = 3.5 = 15 1!(3 1)! 1!(5 1)! 1!2! 1!4!
31) Com trs tipos de macarro e 2 tipos de molhos, quantos pratos diferentes de macarronada podem ser preparados com 1 tipo de macarro e 1 tipo de molho?
Trs tipos de macarro e 2 tipos de molhos; Pratos diferentes de macarronada podem ser preparados com 1 tipo de macarro e 1 tipo de molho.
Soluo:
3! 2! 3! 2! = = 3.2 = 6 1!(3 1)! 1!( 2 1)! 1!2! 1!1!
32) No Brasil, as placas de automveis tm 3 letras seguidas de 4 algarismos. Quantas so as possibilidades de placas diferentes.
Informao:
tm 3 letras seguidas de 4 algarismos.
Soluo: 26 Letra . 26 Letra . 26 Letra . 10 n . 10 n . 10 n . 10 n =26 3 .10 4
33) Quantos nmeros pares de 2 algarismos podem ser formados no sistema decimal?
Informao:
Sistema decimal; 0,1,2,3,4,5,6,7,8,9 => 10 numeros.
Soluo:
9 n
5 pares
=45
34) De quantos modos 3 pessoas podem se sentar em 5 cadeiras?

Informao:
Modos 3 pessoas podem se sentar; 5 cadeiras.
Soluo: 5 . 4 Cadeira1 cadeira2 35) Simplifique: No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos. . 3 cadeira3 = 60
a)
( n + 2)! = n!
Soluo:
( n + 2 0 ).( n + 2 1).( n + 2 2 )! ( n + 2 ).( n + 1).n! = = ( n + 2).( n + 1) = n 2 + 2 n 1n + 2 = n 2 + 1n + 2 n! n! n! = b) ( n 2)!

Soluo:
( n 0).( n 1).( n 2 )! = n.( n 1) = n 2 n ( n 2 )! 36) Calcule o valor de n na equao

Soluo:
( n 1)! = 10 . n!
( n 1)! = 10 ( n 0 ).( n 1)! 1 = 10 n n= 1 10
37) Considere a palavra DILEMA e determine: a) O nmero total de anagramas.

Informao:
Seis letras.
Soluo: 6!=720.
b) O nmero de anagramas que comeam com a letra L e terminam com a letra M.

Soluo: No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
L . 1 letra
M = 24 ultima letra
Ou podemos: 1 . 1 letra 4 . 3 . 2 . 1 . 1 = 24 ultima letra
38)Em uma estante temos 8 livros, dos quais 3 so de matemtica. De quantas formas podemos organiz-los, de modo que fiquem sempre juntos?
Informao:

3 M1
Estante temos 8 livros; 3 so de matemtica. . 3 M2 . 3 M3 . 5 L1 . L2 4 . L3 3 . L4 2 . L5 1 =720
Ou podemos: 8-3 = 5 <= separamos os livros de matemtica. 3!x5!=720
39) Da palavra LIVRO, quantos so os anagramas que comeam com consoantes?

Informao:
5 letras; Comeam com consoantes, temos 3 letras.
Soluo: L V R 24X3=72 Ou podemos: 1 conjunto de 3 consoantes, temos ento: 5-1=4. No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos. . . . 4 4 4 . . . 3 3 3 . . . 2 2 2 . . . 1 1 1 =24 =24 =24
3!x4!=72
40) Quantos anagramas da palavra VIDRO possuem as vogais juntas e no comeo?

Informao:
5 letras; Comeam com consoantes, temos 3 letras.
Soluo: IO . IO . 3 . 2 . 1 =12
41) Calcule o numero de anagramas da palavra LPIS, lembrando que um anagrama uma palavra formada com as mesmas letras da palavra dada, podendo ter ou no sentido na linguagem usual.
Informao:
Temos 5 letras.
Soluo: 5!=5x4x3x2x1=120
42) Num carro com 5 lugares viajaro 4 passageiros e o motorista. De quantos modos distintos os 4 passageiros podem ocupar os assentos do veiculo?
Informao:
4 passageiros podem ocupar os assentos do veiculo.
Soluo:
4! = 4x3x2x1=24
43) Sendo S={0,1,2,3,4,6,8,9}, a quantidade de nmeros pares de trs algarismos, sem repetio, que se pode formar com os elementos de S :
Informao:
O zero no pode ocupar a primeira casa.
Sendo S={0,1,2,3,4,6,8,9}, temos 10 nmeros. A quantidade de nmeros pares de trs algarismos. No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
No deixe de fazer doaes no blog pelo pagseguro no valor que desejar. Sua contribuio muito importante para mantermos o blog online e atualizado. Obrigado! fixo 6 6 6 Soluo: 6 7 . 6 . 0 =42 . 6 . . . . 6 6 6 . . . 2 fixo 4 fixo 6 fixo 8 fixo =36 =36 =36 =36
42+36+36+36+36=186 44) Da olimpada de matemtica, na escola de Fernando, participaram 10 alunos. O nmero que corresponde s diferentes maneiras de se arrumarem os trs primeiros colocados :
Informao:
Na escola de Fernando, participaram 10 alunos; Os trs primeiros colocados.
Soluo: 10 . 9 . 8 =720
45) A escola X, por uma questo administrativa, identifica cada professor por uma letra, um algarismo e um smbolo grego. As letras so A,B,C, os algarismos 1,2,3,4,5 e os smbolos gregos so ,,. Utilizando essas identificaes, o numero mximo de professores dessa escola :
Informao:
As letras so A,B,C. Trs elementos; Os algarismos 1,2,3,4,5. Cinco elementos; Os smbolos gregos so ,,. Trs elementos.
Soluo: 3 A,B,C . 5 . 3 1,2,3,4,5 ,, =45
46) A quantidade de nmeros naturais de trs algarismos que podem ser formados com os algarismos 1,3,5,7,9 :
Informao:
Trs algarismos; No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
Formados com os algarismos 1,3,5,7,9.
Soluo: 5 . 5 . 5 =125
47) Quantos nmeros naturais mpares, de trs algarismos distintos, podem ser formados com os algarismos do conjunto {2,3,4,5}?
Informao: Soluo: Nmeros naturais mpares; 3 Trs algarismos distintos formados com os algarismos do conjunto {2,3,4,5}. . 2 . 2 =12
3 ou 5
48) Quantos nmeros pares de trs algarismos distintos e maiores que 400, podem ser formados com os algarismos do conjunto {2,3,4,6,7,8,9}?
Informao: Soluo: Nmeros pares de trs algarismos distintos e maiores que 400; Formados com os algarismos do conjunto {2,3,4,6,7,8,9}=> 7 elementos. 4 fixo 6 fixo 7 fixo 8 fixo 9 fixo . . . 5 . 3 =15
=15
=20
=15
=20
15+15+20+15+20=85
49) Para organizar os arquivos com todos os funcionrios de uma escola, a direo utilizou fichas identificadas, cada uma, por 2 vogais distintas, seguidas de 3 algarismos distintos. O nmero mximo de fichas confeccionadas foi igual a:
No deixe de fazer doaes no blog pelo pagseguro no valor que desejar. Sua contribuio muito importante para mantermos o blog online e atualizado. Obrigado! Informao:
2 vogais distintas; De 3 algarismos distintos.
Soluo: 5 . 4 . Vogais vogais 10 Alg. . 9 Alg. . 8 Alg. =14400
50) Com os algarismos 2,3,5,6,7 e 8, voc poder formar x nmeros de 4 algarismos distintos. O valor de x :
Informao:
Formar x nmeros de 4 algarismos distintos. Com os algarismos 2,3,5,6,7 e 8 <= total de seis algarismos.
Soluo: 6 Alg.1 . 5 Alg.2 . 4 Alg.3 . 3 Alg.4 =360
51) Para fabricar placas de automveis, constitudas de duas letras iniciais seguidas de quatro algarismos, um determinado municpio est autorizado a utilizar somente as letras A,B,C,D e E e os algarismos 0,1 e 2. Nessas condies, o numero mximo de automveis que o municpio poder emplacar :
Informao:
Utilizar somente as letras A,B,C,D e E <= cinco letras. E os algarismos 0,1 e 2 <= trs algarismos.
Soluo: 5 . 5 Letras Letras . 3 alg. . 3 Alg. . 3 Alg. =2025
52) Uma sala deve ser iluminada com 5 lmpadas e com interruptores independentes para acende-las. De quantas maneiras possveis poderemos iluminar essa sala?
Informao:
5 lmpadas; Interruptores independentes para acend-las; 1 poder apagada.

Soluo:
2 On/off 32-1 =31.
2 On/off
2 On/off
2 On/off
2 = 32 On/off
53) Calcular o numero de anagramas da palavra ARARA.

Informao:
Cinco letras; Trs letras A, duas R.
Soluo:
5! = 10 2!3! 54) Uma escola possui 15 professores. Entre eles, sero escolhidos: Um diretor, um vice-diretor e um coordenador pedaggico. Quantas so as possibilidades de escolha?
Informao:
A escola possui 15 professores; sero escolhidos: Um diretor, um vice-diretor e um coordenador pedaggico.
Soluo:
15! 15! = = 2730 (15 3)! 12! 55) Uma escola tem 9 professores de Matemtica. Quatro deles devero representar a escola em um congresso. Quantos grupos de 4 so possveis?
Informao:
A tem 9 professores de Matemtica. Deles devero representar a escola em um congresso. Grupos de 4 possveis.
Soluo:
9! 9! = = 126 4!(9 4 )! 4!5!
56) Calcule o nmero de anagramas da palavra CONSTITUI.

Informao:
A palavra CONSTITUI possui 9 letras; A letra T aparece 2 vezes; A letra T aparece 2 vezes.
Soluo:
9! = 90720 2!2! 57) Calcule o numero de anagramas da palavra URUGUAI.

Informao:
A letra U aparece 3 vezes. Soluo: URUGUAI possui 7 7! = 840 3!
A palavra letras;
58) Dispomos de oito cores, e queremos pintar uma bandeira de cinco listras, cada listra com uma cor. De quantas formas isso pode ser feito?
Informao:
Dispomos de oito cores; Pintar uma bandeira de cinco listras; Cada listra com uma cor.
Soluo:
8! 8! = = 6720 (8 5)! 3! 59) Uma sala possui seis portas. De quantas maneiras uma pessoa pode entrar por uma porta e sair por outra diferente?
Informao:
A sala possui seis portas. Pessoa pode entrar por uma porta e sair por outra diferente. No deixe de divulgar nosso blog e comunidade do orkut: Blog: professortiagomachado.blogspot.com Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
Soluo:
6! 6! = = 30 (6 2 )! 4! 60) Cinco cavalos disputam um preo. Qual o numero de possveis resultados para trs primeiras, colocaes?
Informao:
Cinco cavalos disputam um preo. O numero de possveis resultados para trs primeiras, colocaes.
Soluo:
5! 5! = = 60 (5 3)! 2! 61) Para a seleo Brasileira de futebol, foram convocados 5 laterais. De quantas maneiras a seleo pode escalar esses jogadores para atuar na esquerda, ou na direita?
Informao: Soluo: Foram convocados 5 laterais. Para atuar na esquerda, ou na direita.
5! 5! = = 20 (5 2 )! 3!
62) Uma empresa possui 16 funcionrios administrativos, entre os quais sero escolhidos 3 que disputaro para os cargos de diretor, vice-diretor e tesoureiro. De quantas maneiras pode ser feita a escolha?
Informao:
A empresa possui 16 funcionrios administrativos; Sero escolhidos 3 que disputaro para os cargos de diretor, vice-diretor e tesoureiro.
Soluo:
16! 16! = = 3360 (16 3)! 13! 63) Sebastio deseja pintar a palavra LIVRE, em um cartaz de publicidade, usando uma cor em cada letra. De quantos modos isso pode ser feito, se ele dispe de seis cores de tinta?
A palavra LIVRE possui 5 letras; Ele dispe de seis cores de tinta.
Soluo:
6! 6! = = 720 (6 5)! 1! 64) De quantos modos pode-se arrumar 4 livros de Matemtica, 3 geografia e 2 biologia, numa estante, de modo que os livros de mesmo assunto fiquem juntos?
Informao:
Pode-se arrumar 4 livros de Matemtica; Pode-se arrumar 3 geografia; Pode-se 2 biologia. So 3 tipos de livros diferentes.
Soluo: 4!x3!x2!=24x6x2x6=1728
65) Uma prova consta de quinze questes, das quais o aluno deve resolver dez. De quantas formas ele poder escolher as dez questes?
Informao:
Consta de quinze questes,das quais o aluno deve resolver dez. De quantas formas ele poder escolher as dez questes.
Soluo:
15! 15! = = 3003 5!(15 5)! 5!10!
66) Sobre uma circunferncia so marcados nove pontos distintos. Quantos tringulos podem ser construdos com vrtices nos nove pontos marcados?
Informao:
Uma circunferncia marcado nove pontos distintos.
Tringulos podem ser construdos com vrtices nos nove pontos marcados.
Soluo:
9! 9! = = 84 6! (9 6 )! 6!3!
67) Quantas comisses de trs pessoas podem ser formadas com um grupo de sete pessoas?
Informao:
Comisses de trs pessoas; Um grupo de sete pessoas.
Soluo:
7! 7! = = 35 3! (7 3)! 3!4! 68) Ao sair de uma festa, dez amigos se despediram com um aperto de mo. Quantos apertos de mo foram trocados?
Informao:
Dez amigos se despediram com um aperto de mo. Apertos de mo foram trocados, sabemos que uma pessoa pode dar dois apertos ao mesmo tempo.
Soluo:
10! 10! = = 45 2!(10 2)! 2!8! 69) Um fabricante de doces dispe de embalagens com capacidades para seis doces cada uma. Sabendo-se que ele fabrica quinze tipos de doces diferentes, quantos tipos de embalagem, com seis doces diferentes, e ele poder organizar?
Informao:
Com capacidades para seis doces cada uma.

Ele fabrica quinze tipos de doces diferentes. Tipos de embalagem, com seis doces diferentes.
Soluo:
15! 15! = = 5005 6!(15 6 )! 6!9!
70) Em um congresso de Educao, h seis professores de Fsica e seis de Matemtica. Quantas comisses de 5 professores podem ser formadas, havendo em cada uma dois professores de Matemtica e trs de Fsica?
Informao: H seis professores de Fsica e seis de Matemtica; Comisses de 5 professores podem ser formadas; Havendo em cada uma dois professores de Matemtica e trs de Fsica. Soluo:
6! 6! 6! 6! = = 20 15 = 300 3! (6 3)! 2!(6 2)! 3!3! 2!4! 71) Quantos grupos diferentes de 4 lmpadas podem ficar acesos num galpo que tem 10 lmpadas?
Informao:
4 lmpadas podem ficar acesos; O galpo tem 10 lmpadas.
Soluo:
10! 10! = = 210 4!(10 4)! 4!6! 72) H 12 inscritos em um campeonato de boxe. Calcule o nmero total de lutas que podem ser realizadas entre os inscritos.
No deixe de fazer doaes no blog pelo pagseguro no valor que desejar. Sua contribuio muito importante para mantermos o blog online e atualizado. Obrigado! Informao:
H 12 inscritos em um campeonato de boxe. AS lutas so dadas de dois a dois.
Soluo:
12! 12! = = 66 2!(12 2)! 2!10! 73) Seis pessoas decidem formar 2 comisses com 3 pessoas cada. De quantas formas diferentes isso pode ser feito?
Informao: Soluo:
Seis pessoas; Formar 2 comisses pessoas cada. com 3
6! 6! = = 20 3!(6 3)! 3!3!
74) Sobre uma reta marcam-se 3 pontos e sobre outra reta, paralela a primeira, marcamse 5 pontos. Calcule o nmero de tringulos que obteremos unindo 3 quaisquer desses 8 pontos.
Informao:
Marcam-se 3 pontos e sobre outra reta, paralela a primeira. Calcule o nmero de tringulos que obteremos unindo 3 quaisquer desses 8 pontos.
Soluo:
3! 5! 3! 5! = = 3.10 = 30 1!(3 1)! 2!(5 2)! 1!2! 2!3! 3! 5! 3! 5! = = 3.5 = 15 2!(3 2 )! 1!(5 1)! 2!1! 1!4! 30+15=45
75) Anagrama de uma palavra toda e qualquer ordenao de suas letras. Assim BACO, COBA, BCOA,..., so anagramas da palavra CABO. O numero de anagramas da palavra SAPUCAIA :
Informao:
A palavra CABO possui 4 letras.
Soluo: 4!=4x3x2x1=24
76) LAMA, AMAL, LMAA, ALMA,.., so anagramas da palavra MALA. O nmero de anagramas da palavra MACACU :
A palavra MACACU possui 6 letras; A letra A aparece duas vezes.
A letra C aparece duas vezes.
Soluo:
6! = 180 2!2! 77) Numa maratona escolar, 8 alunos disputam os 3 primeiros lugares. No acontecendo empates, o numero de resultados possveis para as 3 primeiras colocaes :
Informao:
Numa maratona escolar, 8 alunos disputam os 3 primeiros lugares. O numero de resultados possveis para as 3 primeiras colocaes.
Soluo:
8! 8! = = 336 (8 3)! 5! 78) No campeonato de vlei de praia havia 13 duplas. Cada dupla jogou com as demais duas partidas, uma em cada fim de semana. No final, duas duplas ficaram empatadas tendo sido realizadas ento a partida de desempate. O nmero de partidas disputadas nesse campeonato foi:
Soluo:
13! 13! = = 78 2!(13 2)! 2!11!

78x2partidas+1 desempates = 157
79) Uma banca examinadora de um concurso ser formada por 5 professores, escolhidos entre 8 de matemtica e 4 lngua Portuguesa. O numero de composies que possvel formar com esta banca examinadora de modo que ela tenha, no mnimo, 2 professores de lngua Portuguesa :
Informao:
Ser formada por 5 professores. Escolhidos entre 8 de matemtica e 4 lngua Portuguesa. Ela tenha, no mnimo, 2 professores de lngua Portuguesa.
Soluo:
8! 4! 8! 4! = = 336 3! (8 3)! 2!( 4 2 )! 3!5! 2!2!

8! 4! 8! 4! = = 112 2!(8 2)! 3!( 4 3)! 2!6! 3!1! 8! 4! = 8 1!(8 1)! 4!0!
336+112+8=456
80) Dispe-se de 15 jogadores de voleibol sendo, um deles, Andr. O numero de duplas diferentes que podem ser formadas, nas quais no aparea o jogador Andr, :
Informao:
Andr no ir aparecer, ento temos 14 jogadores. Duas pessoas por duplas.
Soluo:
14! 14! = = 91 2!(14 2 )! 2!12! 81) Num campeonato de ping-pong, esto inscritos 16 alunos. Numero total de partidas que podem ser realizadas entre esses inscritos :
Soluo:
16! 16! = = 120 2!(16 2)! 2!14! 82) Imagine que todos os 285 candidatos classificados neste concurso, reunidos em um salo, resolvam cumprimentar-se uma nica vez. O numero de cumprimentos que sero trocados ser dado pelo resultado de:
Soluo:
285! 285! = = 40470 2!( 282 2)! 2!283! 83) De um grupo de 6 homens e 4 mulheres, deseja-se escolher 5 pessoas, incluindo, pelo menos, 2 mulheres. O numero de escolhas distintas que se pode fazer :
Informao:
Ter pelo menos 2 mulheres.
Um grupo de 6 homens e 4 mulheres; Deseja-se escolher 5 pessoas;
Soluo:
6! 4! 6! 4! = = 120 3!(6 3)! 2!( 4 2 )! 3!3! 2!2!
6! 4! 6! 4! = = 60 2!(6 2)! 3!( 4 3)! 2!4! 3!1!
6! 4! 6! 4! = = 6 1!(6 1)! 4!( 4 4)! 1!5! 4!0!

120+60+6=186.
84) Seja n o numero total de anagramas da palavra BOTAFOGO, que contm as 4 consoantes em ordem alfabtica. Valor de n igual a:
Informao:
A palavra BOTAFOGO tem oito letras. A letra O aparece 3 vezes. Contm as 4 consoantes BTGF em ordem alfabtica.
8! = 6720 3!
As quatro consoantes BTGF: 4x3x2x1=24 Logo temos:
Soluo:
6720 = 280 24
Histria Matemtica:
Atravs da lei matemtica podemos provar sem erro que nosso universo foi projetado e foi executado por uma grande inteligncia de engenharia.(site da internet.) Porque O eterno Amou o mundo de tal maneira que deu seu filho unignito para que todo aquele que nele cr no perea, mas tenha vida eterna! (J 3:16)

Apostila de 84 Exercicios Resolvidos de Analise Combinatoria PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Apostila de 84 Exercicios Resolvidos de Analise Combinatoria PDF

Uploaded by

Copyright:

Available Formats

No deixe de fazer doaes no blog pelo pagseguro no valor que desejar.

Professor Tiago Machado

52-4=48 => tiramos os ases do baralho.

Baralho de 52 cartas; Soluo: 4 ases; Sempre apaream 4 ases. Goleiro: linha:

4! 48! 4! 48! = = 48 4!( 4 4)! 1!( 48 1)! 4!0! 1!47!

10-1=9 => tiramos o Joo da seleo da linha.

1! 9! 1! 9! = = 126 1!(1 1)! 4!(9 4 )! 1!0! 4!5!

Ari e Arnaldo tem obrigatoriamente jogar.

Soluo: Ari e Arnaldo, Jogadores.

2! 8! 2! 8! = = 56 2!( 2 2)! 3!(8 3)! 2!0! 3!5!

Soluo: Com as substncias:

9! 9! = = 168 <= entre elas uma 6!(9 6 )! 6!3!

Como elas no podem se misturar. 168-28 = 140

20 pessoas; 5 matemticos. Comisses de 10 pessoas.

a) Nenhum membro seja matemtico?

Extrair os matemticos, ou seja, 20-5=5.

Incluir todos os matemticos.

Incluir 1 matemtico de 5 dos que existem.

Pelo menos 1 seja matemtica.

10 pessoas; 5 membros; A e B devem fazer parte da comisso ou no.

8! 8! 8! 8! + = + = 112 5!(8 5)! 3!(8 3)! 5!3! 3!5!

8) Temos 5 homens e 6 mulheres. De quantas formas:

a) Podemos formar uma comisso de 3 pessoas?

Tirar 6 bolas da urna das quais 2 so brancas.

12 bolas; Soluo: 7 bolas pretas; 5 bolas brancas;

5! 7! 5! 7! = = 350 2!(5 2 )! 4!(7 4 )! 2!3! 4!3!

4! 48! 4! 48! = = 4512 3!( 4 3)! 2! ( 48 2)! 3!1 4!46!

a) As duas sejam vermelhas?

3! 3! = = 3 2!(3 2)! 2!1! b) AS duas sejam brancas? Soluo: 5! 5! = = 10 2!(5 2 )! 2!3!

comisses de 3 brasileiros e 3 japoneses.

5 mdicos; 7 engenheiros; 3 advogados; comisses de 5 pessoas podemos formar;

comisses de 2 mdicos, engenheiros e 1 advogado.

20! 6! 3! 20! 6! 3! + = + = 2851 2!( 20 2 )! 2!(6 2 )! 3! (3 3)! 2!18! 2!4! 3!0!

Numero cinco aparece uma vez.

20) Quantos anagramas existem da palavra AMARILIS?

Letra A aparece duas vezes; Letra I aparece duas vezes.

Letra A aparece duas vezes; Letra I aparece duas vezes;

11! = 831600 min . 3!2!2!2!

Lanada 20 vezes; 10 caras e 10 coroas.

Quatro vezes o algarismo 9.

Quantos nmeros de 7 algarismos; Comparecem uma algarismos 3,4,5; s vez os

Existem 2 ruas horizontais e 3 verticais.

2+3=5 <= Ruas misturadas. Soluo:

12 estudantes; 3 salas, sendo 4 na primeira, 5 na segunda e 3 na terceira.

S havia 2 quartos com 5 lugares cada um.

modos diferentes pode-se fazer o percurso ABC.

3! 5! 3! 5! = = 3.5 = 15 1!(3 1)! 1!(5 1)! 1!2! 1!4!

3! 2! 3! 2! = = 3.2 = 6 1!(3 1)! 1!( 2 1)! 1!2! 1!1!

tm 3 letras seguidas de 4 algarismos.

Soluo: 26 Letra . 26 Letra . 26 Letra . 10 n . 10 n . 10 n . 10 n =26 3 .10 4

Sistema decimal; 0,1,2,3,4,5,6,7,8,9 => 10 numeros.

34) De quantos modos 3 pessoas podem se sentar em 5 cadeiras?

Modos 3 pessoas podem se sentar; 5 cadeiras.

( n + 2 0 ).( n + 2 1).( n + 2 2 )! ( n + 2 ).( n + 1).n! = = ( n + 2).( n + 1) = n 2 + 2 n 1n + 2 = n 2 + 1n + 2 n! n! n! = b) ( n 2)!

( n 0).( n 1).( n 2 )! = n.( n 1) = n 2 n ( n 2 )! 36) Calcule o valor de n na equao

( n 1)! = 10 ( n 0 ).( n 1)! 1 = 10 n n= 1 10

37) Considere a palavra DILEMA e determine: a) O nmero total de anagramas.

b) O nmero de anagramas que comeam com a letra L e terminam com a letra M.

Ou podemos: 1 . 1 letra 4 . 3 . 2 . 1 . 1 = 24 ultima letra

Estante temos 8 livros; 3 so de matemtica. . 3 M2 . 3 M3 . 5 L1 . L2 4 . L3 3 . L4 2 . L5 1 =720

Ou podemos: 8-3 = 5 <= separamos os livros de matemtica. 3!x5!=720

39) Da palavra LIVRO, quantos so os anagramas que comeam com consoantes?

5 letras; Comeam com consoantes, temos 3 letras.