EXERCCIOS RESOLVIDOS DE ANLISE COMBINATRIA

Questo 01
Uma moa dispe de cinco blusas e quatro saias. De quantos modos distintos ela pode se
vestir?
Soluo:
Temos:
Escolha da blusa: 5 modos;
Escolha da saia: 4 modos.
Pelo Princpio Fundamental da Contagem (PFC) temos:
5 x 4 = 20 modos distintos!

Questo 02
Quantos nmeros de trs algarismos distintos (os algarismos no podem se repetir.) podem
ser formados com os algarismos 1, 2, 3, 4, 5, 6 e 7?
Soluo:
Note que um nmero de trs algarismos composto por unidade, dezena e centena. Assim
temos:
Escolha da unidade: 7 modos;
Escolha da dezena: 6 modos, pois escolhemos um para a unidade;
Escolha da centena: 5 modos, pois escolhemos um para a unidade e um para a dezena.
Pelo Princpio Fundamental da Contagem (PFC) temos:
7 x 6 x 5 = 210 nmeros!
Questo 03 (Princpio aditivo)
Trs companhias de nibus e 2 companhias de avio cobrem o percurso entre as cidades A e B.
De quantos modos diferentes podemos viajar entre essas 2 cidades?
Soluo:
Observe que neste caso os acontecimentos independem um do outro, isto , viajar de nibus ou
de avio uma opo, no interferindo uma ocorrncia na outra, o principio fundamental da
contagem no valido.
Logo, para irmos de A at B. podemos optar por:
3 maneiras, se formos de nibus;
2 maneiras, se formos de avio.
Assim, h 2 + 3 = 5 maneiras diferentes para irmos de A at B.

Questo 04
Quantos aut]omveis podem ser licenciados no sistema em que cada placa e formada por 2
letras (de um total de 26) e 4 algarismos (de 0 a 9)?
Soluo:
Inicialmente vamos escolher as letras da placa:
Escolha da primeira letra: 26 modos;
Escolha da segunda letra: 26 modos;

Agora, vamos escolher os algarismos da placa:
Escolha do primeiro algarismo: 10 modos;
Escolha do segundo algarismo: 10 modos;
Escolha do terceiro algarismo: 10 modos;
Escolha do quarto algarismo: 10 modos;

Pelo Princpio Fundamental da Contagem (PFC) temos:
26 x 26 x 10 x 10 x 10 x 10 = 6 760 000 placas!

Questo 05
O centro cvico de uma escola realiza eleies para preenchimento das vagas de sua diretoria.
Para presidente, apresentam-se 5 candidatos; para vice-presidente, 8 candidatos; e para
secretrio, 6 candidatos. Quantas chapas podem ser formadas?
Soluo:
Temos:
Escolha do presidente: 5 candidatos;
Escolha do vice-presidente: 8 candidagos;
Escolha o secretrio: 6 candidatos;
Pelo princpio fundamental da contagem temos:
5 x 8 x 6 = 240 chapas.


Questo 06 (UFBA)
Existem 5 ruas ligando os supermercados S
1
e S
2
e 3 ruas ligando os supermercados S
2
e S
3
.
Quantos trajetos diferentes podem ser utilizados para irmos de S
1
a S
3
, passando por S
2
?
Soluo:
Temos:
Escolha da rua para ir de S
1
a S
2
: 5 ruas;
Escolha da rua para ir de S
2
a S
3
: 3 ruas;
Pelo princpio fundamental da contagem temos:
5 x 3 = 15 trajetos.

Questo 07 (ESAN SP)
Quantas placas para identificao de veculos podem ser confeccionadas com 3 letras e 3
algarismos?
(Considere 26 letras, supondo que no ha nenhuma restrio)
Soluo:
Inicialmente vamos escolher as letras da placa:
Escolha da primeira letra: 26 modos;
Escolha da segunda letra: 26 modos;
Escolha da terceira letra: 26 modos;

Agora, vamos escolher os algarismos da placa:
Escolha do primeiro algarismo: 10 modos;
Escolha do segundo algarismo: 10 modos;
Escolha do terceiro algarismo: 10 modos;

Pelo Princpio Fundamental da Contagem (PFC) temos:
26 x 26 x 26 x 10 x 10 x 10 = 17 576 000 placas!

Questo 08 (EGV RJ)
Existem 3 linhas de nibus ligando a cidade A cidade B e 4 outras ligando B a C. Uma pessoa
deseja viajar de A a C, passando por B. Quantas linhas de nibus diferentes poder utilizar na
viagem de ida e volta, sem usar duas vezes a mesma linha?

Soluo:
Inicialmente, vamos escolher as linhas para ir de A a C (ida):
Escolha da linha para ir de A a B: 3 linhas;
Escolha da linha para ir de B a C: 4 linhas;

Agora, vamos escolher as linhas de C a A (volta):
Escolha da linha para voltar de C a B: 3 linhas, pois no podemos voltar na mesma
linha utilizada para ir de B a C;
Escolha da linha para voltar de B a A: 2 linhas, pois no podemos voltar na mesma
linha utilizada para ir de A a B;

Pelo princpio fundamental da contagem temos:
3 x 4 x 3 x 2 = 72 linhas.