Apostila de 84 Exercicios Resolvidos de Analise Combinatória PDF

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;
Goleiro: linha:
4! 48! 4! 48!
Sempre apaream 4 ases. = = 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;
Goleiro: linha:
1! 9! 1! 9!
5 pessoas sero escaladas: 1 = = 126
goleiro e 4 na linha. 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-2=8 <= tiramos Ari e Arnaldo;
10 jogadores; Ari e Arnaldo tem que

obrigatoriamente jogar.
Entre eles Ari e Arnaldo, ou seja,
dois jogadores; Soluo:
Futebol de salo tem 5 jogadores; Ari e Arnaldo, Jogadores.
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.
2! 8! 2! 8!
= = 56
2!( 2 2 )! 3!(8 3)! 2!0! 3!5!
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; Soluo:
Associar 6 dessas substncias, Com as substncias:

entre elas uma de cada das duas
que no podem se misturar. 9! 9!
= = 168 <= entre elas uma
6!(9 6 )! 6!3!
Duas que no podem se misturar, das substncias.
pois explodem se forem.
Agora sem as substncias:
10-1=9 <= retiramos uma delas.
10-2=8
Logo temos:
8! 8!
= = 28 <= sem as
6!(8 6 )! 6!2!
substancias.
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: 5! 15! 5! 15!

= = 64350
3!(5 3)! 7!(15 7)! 3!2! 7!8!
Pelo menos 1 seja matemtica.
5! 15! 5! 15!
= = 25025 5! 15! 5! 15!
1!(5 1)! 9!(15 9)! 1!4! 9!6! = = 25025
4!(5 4)! 6!(15 6 )! 4!1! 6!9!
5! 15! 5! 15!
= = 64350 5! 15! 5! 15!
2!(5 2)! 8! (15 8)! 2!3! 8!7! = = 3003
5!(5 5)! 5!(15 5)! 5!0! 5!10!
25025+64350+64350+25025+3003=182753
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;
8! 8!
= = 28
2 meias. 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:

50 peas boas e 10 defeituosas;
Soluo:
Extrair 8 peas sem reposio;
50! 10! 50! 10!
= = 4836300
4 peas boas e 4 defeituosas. 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! 7! 5! 7!
= = 350
5 bolas brancas; 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; Soluo:
um baralho de 52 cartas; 4! 48! 4! 48!

= = 4512
3!( 4 3)! 2! ( 48 2)! 3!1 4!46!
Um baralho tem sempre 4 ases.
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; Soluo
6 bolas pretas; 10! 6! 10! 6!

= = 1800
3!(10 3)! 4!( 4 2 )! 3!7! 4!2!
tirar 7 bolas das quais pelo menos
4 sejam pretas. 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;
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:
comisses de 2 mdicos, 2
5 mdicos; engenheiros e 1 advogado.
7 engenheiros; Soluo:
3 advogados; 5! 7! 3! 5! 7! 3!
= = 630
2!(5 2)! 2!(7 2)! 2!(3 2)! 2!3! 2!5! 2!1!
comisses de 5 pessoas podemos
formar;
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; Soluo:
Numero trs aparece trs vezes; 6!

= 60.
2!3!1!
20) Quantos anagramas existem da palavra AMARILIS?
Informao: Soluo:
Letra A aparece duas vezes; 8!

= 10080
2!2!
Letra I aparece duas vezes.
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;
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; Soluo:
Comparecem uma s vez os 7!

algarismos 3,4,5;
= 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;
Soluo:
2 bolas amarelas;
5!
= 10
Elas so extradas uma a uma sem 3!2!
reposio.
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: AB=(2,3)= 2+3=5 <= Ruas misturadas.
A(3,1) e B(5,4) 5!
= 10
2!3!
AB=(5-3,4-1) = (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; Soluo:
B e C esto ligadas por 5 cidades: 3! 5! 3! 5!

e1,e2,e3,e4,e5;
= = 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?
Informao:
Soluo:
Trs tipos de macarro e 2 tipos de
molhos; 3! 2! 3! 2!
= = 3.2 = 6
1!(3 1)! 1!( 2 1)! 1!2! 1!1!
Pratos diferentes de macarronada
podem ser preparados com 1 tipo
de macarro e 1 tipo de molho.

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 . 26 . 26 . 10 . 10 . 10 . 10 =26 3 .10 4
Letra Letra Letra n n n n
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 . 5 =45
n pares
34) De quantos modos 3 pessoas podem se sentar em 5 cadeiras?
Informao:
Modos 3 pessoas podem se sentar;
5 cadeiras.
Soluo:
5 . 4 . 3 = 60
Cadeira1 cadeira2 cadeira3
35) Simplifique:
( n + 2)!
a) =
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 )!
( n 1)!
36) Calcule o valor de n na equao = 10 .
n!
Soluo:
( n 1)!
= 10
( n 0 ).( n 1)!
1
= 10
n
1
n=
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:
L . 4 . 3 . 2 . 1 . M = 24
1 letra ultima letra
Ou podemos:

1 . 4 . 3 . 2 . 1 . 1 = 24
1 letra 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:
Estante temos 8 livros;
3 so de matemtica.
3 . 3 . 3 . 5 . 4 . 3 . 2 . 1 =720
M1 M2 M3 L1 L2 L3 L4 L5
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 . 4 . 3 . 2 . 1 =24
V . 4 . 3 . 2 . 1 =24
R . 4 . 3 . 2 . 1 =24
24X3=72
Ou podemos:
1 conjunto de 3 consoantes, temos ento: 5-1=4.
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:
Sendo S={0,1,2,3,4,6,8,9}, temos

10 nmeros.
A quantidade de nmeros pares de
trs algarismos. Soluo:
O zero no pode ocupar a primeira
casa. 7 . 6 . 0 =42
fixo
6 . 6 . 2 =36
fixo

6 . 6 . 4 =36 fixo
fixo 6 . 6 . 8 =36
6 . 6 . 6 =36 fixo
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 . 5 . 3 =45
A,B,C 1,2,3,4,5 ,,
46) A quantidade de nmeros naturais de trs algarismos que podem ser formados com
os algarismos 1,3,5,7,9 :
Informao:
Trs algarismos;
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 . 2 . 2 =12
Trs algarismos distintos formados 3 ou 5
com os algarismos do conjunto
{2,3,4,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; 4 . 5 . 3 =15
fixo
Formados com os algarismos do
conjunto {2,3,4,6,7,8,9}=> 7 6 . 5 . 3 =15
elementos. fixo
7 . 5 . 4 =20
fixo
8 . 5 . 3 =15
fixo
9 . 5 . 4 =20
fixo
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:
Informao:
2 vogais distintas;
De 3 algarismos distintos.
Soluo:

5 . 4 . 10 . 9 . 8 =14400
Vogais vogais Alg. Alg. Alg.
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 . 5 . 4 . 3 =360
Alg.1 Alg.2 Alg.3 Alg.4
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 . 3 . 3 . 3 =2025
Letras Letras alg. Alg. Alg.
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 . 2 . 2 . 2 . 2 = 32
On/off On/off On/off On/off On/off
32-1 =31.
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:
A palavra URUGUAI possui 7
letras; 7!
= 840
3!
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.
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.
5! 5!
= = 20
Para atuar na esquerda, ou na (5 2 )! 3!
direita.
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?
Informao:
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.
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; 6! 6!
= = 20
3!(6 3)! 3!3!
Formar 2 comisses com 3
pessoas cada.
74) Sobre uma reta marcam-se 3 pontos e sobre outra reta, paralela a primeira, marcam-
se 5 pontos. Calcule o nmero de tringulos que obteremos unindo 3 quaisquer desses 8
pontos.
Informao:
Marcam-se 3 pontos e sobre Soluo:

outra reta, paralela a primeira.
3! 5! 3! 5!
= = 3.10 = 30
Calcule o nmero de tringulos 1!(3 1)! 2!(5 2)! 1!2! 2!3!
que obteremos unindo 3
quaisquer desses 8 pontos. 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 :
Informao:
A letra C aparece duas vezes.
A palavra MACACU possui 6 letras;
Soluo:
A letra A aparece duas vezes.
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: 6! 4! 6! 4!
= = 120
3!(6 3)! 2!( 4 2 )! 3!3! 2!2!
Um grupo de 6 homens e 4
mulheres;
6! 4! 6! 4!
= = 60
Deseja-se escolher 5 pessoas; 2!(6 2)! 3!( 4 3)! 2!4! 3!1!
Ter pelo menos 2 mulheres. 6! 4! 6! 4!

= = 6
1!(6 1)! 4!( 4 4)! 1!5! 4!0!
Soluo:
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: Contm as 4 consoantes BTGF em

ordem alfabtica.
A palavra BOTAFOGO tem oito
letras. Soluo:
A letra O aparece 3 vezes.

8! As quatro consoantes BTGF:
= 6720
3!
4x3x2x1=24
Logo temos:
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 Combinatória PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila de 84 Exercicios Resolvidos de Analise Combinatória PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Professor Tiago Machado

Exerccios de Anlise combinatria Resolvidos:

1) De quantos modos podemos escolher 5 cartas de um baralho de 52 cartas, sem levar

Informaes: 52-4=48 => tiramos os ases do

Informaes: 10-1=9 => tiramos o Joo da

3) Um time de futebol de salo deve ser escalado a partir de um conjunto de 10

Informaes: 10-2=8 <= tiramos Ari e Arnaldo;

10 jogadores; Ari e Arnaldo tem que

Futebol de salo tem 5 jogadores; Ari e Arnaldo, Jogadores.

No deixe de divulgar nosso blog e comunidade do orkut:

4) Um qumico possui 10 (dez) tipos de substncias. De quantos modos possveis

10 tipos de substncias; Soluo:

Associar 6 dessas substncias, Com as substncias:

Como elas no podem se misturar.

a) Nenhum membro seja matemtico?

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

b) Todos os matemticos participem das comisses?

c) haja exatamente um matemtico na comisso?

Incluir 1 matemtico de 5 dos que existem.

d) Pelo menos um membro da comisso seja matemtico?

Soluo: 5! 15! 5! 15!

6) De um grupo de 10 pessoas deseja-se formar uma comisso de 5 membros. De

A e B devem fazer parte da comisso ou no.

No deixe de divulgar nosso blog e comunidade do orkut:

a) Podemos formar uma comisso de 3 pessoas?

9) Um lote contm 50 peas boas e 10 defeituosas. Extraindo-se 8 peas (sem

No deixe de divulgar nosso blog e comunidade do orkut:

Informao: Tirar 6 bolas da urna das quais 2

um baralho de 52 cartas; 4! 48! 4! 48!

extrair 2 bolas, sem reposio e sem levar em conta a ordem na extrao.

a) As duas sejam vermelhas?

No deixe de divulgar nosso blog e comunidade do orkut:

c) Uma seja vermelha, outra branca?

10 bolas brancas; Soluo

6 bolas pretas; 10! 6! 10! 6!

14) A diretoria de uma firma constituda por 7 diretores brasileiros e 4 japoneses.

Informao: comisses de 3 brasileiros e 3

No deixe de divulgar nosso blog e comunidade do orkut:

20 pontos dos quais 3 nunca so colineares;

Exceto 6 que esto sobre uma mesma reta;

2 pontos determinam uma reta.

18) Numa circunferncia so tomados 8 pontos distintos.

a) Ligando-se 2 desses pontos, quantas cordas podem ser traadas?

No deixe de divulgar nosso blog e comunidade do orkut:

b) Ligando-se 3 desses pontos, quantos tringulos podem ser formados?

c) Ligando-se 6 desses pontos, quantos hexgonos podem ser formados?

19) Quantos nmeros de 6 algarismos podemos formar permutando os algarismos

Informao: Numero cinco aparece uma vez.

Numero dois aparece duas vezes; Soluo:

Numero trs aparece trs vezes; 6!

20) Quantos anagramas existem da palavra AMARILIS?

Letra A aparece duas vezes; 8!

Letra T aparece trs vezes;

Letra S aparece duas vezes;

Letra A aparece duas vezes;

Letra I aparece duas vezes;

No deixe de divulgar nosso blog e comunidade do orkut:

Um dia tem 24h => 24x60=1440 minutos.

831600 1440 = 577,5 dias

Informao: Quatro vezes o algarismo 9.

Quantos nmeros de 7 algarismos; Soluo:

Comparecem uma s vez os 7!

No deixe de divulgar nosso blog e comunidade do orkut: