Você está na página 1de 2

Pag.

1

PROFESSOR: Rondineli Loureiro
ANLISE COMBINATRIA
1. Princpio Fundamental da Contagem
Se um acontecimento pode ocorrer por vrias etapas
sucessivas e independentes de tal modo que:
P
1
o nmero de possibilidades da 1 etapa
P
2
o nmero de possibilidades da 2 etapa
P
3
o nmero de possibilidades da 3 etapa
...
P
k
o nmero de possibilidades da k-sima etapa, ento:
k
p p p p
3 2 1
o nmero total de possibilidades de o
acontecimento ocorrer.
Exemplo: Leia a tira abaixo

Quando Magali se aproximou, os vendedores rapidamente
informaram a ela as seguintes opes de comida: o primeiro
ofereceu hot-dog simples (maionese, salsicha, catchup e mostarda)
ou completo (simples mais pur, batata palha, vinagrete, etc), e o
segundo sugeriu sorvete de chocolate, flocos ou morango.
Magali, entretanto surpreendeu os vendedores, informando-lhes
que acabara de almoar e estava sem fome. Iria apenas forrar o
estmago, servindo-se de um sanduche e de uma bola de sorvete.
De quantos modos distintos Magali pde fazer sua refeio?

1 - Para ir ao clube, Jnior deseja usar uma camiseta, uma
bermuda e um par de tnis. Sabendo que ele dispe de seis
camisetas, quatro bermudas e trs pares de tnis, responda: de
quantas maneiras distintas poder vestir-se?

2 - Uma moa possui 5 blusas diferentes e 4 saias diferentes. De
quantos modos distintos ela pode se vestir?

3 - Uma agncia de turismo oferece bilhetes areos para o trecho
So Paulo Miami atravs de duas companhias: Varig ou TAM. O
passageiro pode escolher tambm entre primeira classe, classe
executiva e classe econmica. De quantas maneiras um passageiro
pode fazer tal escolha?


4 - Um jantar constar de trs partes: entrada, prato principal e
sobremesa. De quantas maneiras distintas ele poder ser
composto, se h como opes oito entradas, cinco pratos principais
e quatro sobremesas?

5 - O vago de um trem possui seis portas. De quantas maneiras
distintas um passageiro pode entrar no trem e sair dele por uma
porta diferente da que usou para entrar?

6 - Um ladro sabe que o segredo de um cofre formado por uma
sequncia de trs algarismos distintos.
Alm disso, ele sabe que o algarismo
das centenas igual a 4. Se, em mdia,
o ladro leva 3 minutos para testar uma
possvel sequncia, qual o tempo
mximo para o ladro abrir o cofre?

7 - (UF-CE) Atualmente, as placas dos veculos so formadas por
trs letras seguidas de quatro
algarismos. Considerando estas
informaes, calcule o nmero
de placas distintas que podem
ser fabricadas, iniciadas pelas
letras HUI, nesta ordem, e cujo
ltimo algarismo seja mpar.

8 - Um automvel oferecido pelo fabricante em 7 cores
diferentes, podendo o comprador optar entre os motores 1600cc e
1800cc. Sabendo que os automveis so fabricados nas verses S, L
e LS, quantas so as alternativas para o comprador?

9 - Existem apenas dois modos de chegar a uma cidade X partindo
de A. Um deles ir at uma cidade intermediria B e de l ir a X.
Outro modo ir at C e de l chegar a X. H 10 estradas ligando A e
B, 12 ligando B a X, 5 ligando A a C, 8 ligando C a X, nenhuma
ligando B e C e nenhuma ligao direta entre A e X. Qual o nmero
de percursos diferentes, por estas estradas, para ir de A at X?


2. Fatorial
Defini-se fatorial de n atravs da expresso:
1 2 3 ) 2 ( ) 1 ( ! = n n n n
Em que:

>
fatorial : se l !
1

N
n n
n e n

Definies especiais:
1 ! 1 =
1 ! 0 =
Exemplo: Calcule os fatoriais:
a) 2! =
b) 5! =
c) 7! =

1 - Calcule:
a) = ! 3 b) = ! 6
c) = ! 3 ! 2 d) = + ! 5 ! 3 ! 4

2 - Simplifique as expresses:
a) =
! 3
! 7
b) =
! 3
! 4
c) =
! 9
! 12

d) =

! 8 ! 6
! 9 ! 7
e) =
+
! 3
! 3 ! 5


Matemtica rondicloureiro@gmail.com

Pag. 2

3. Arranjo Simples
Seja B = {b
1
, b
2
, ..., b
n
} um conjunto com n elementos (n
N ).
Denomina-se arranjo simples dos n elementos de B, tomados p a p
(p n), qualquer agrupamento de p elementos distintos, escolhidos
entre os elementos de B.
Notao:
p n
A
,
ou
p
n
A
Frmula do Arranjo Simples
)! (
!
,
p n
n
A
p n

=
Exemplo: Quantos nmeros de 2 algarismos distintos podemos
formar com os dgitos 1, 2, 3 e 4?

4. Combinao Simples
Seja B = {b
1
, b
2
,..., b
n
} um conjunto com n elementos (n
N ).
Denomina-se combinao simples dos n elementos de B,
tomados p a p, qualquer subconjunto de p elementos do conjunto
B.
Notao:
p n
C
,
ou
p
n
C
Frmula da Combinao Simples
! )! (
!
,
p p n
n
C
p n

=
Exemplo: Uma classe tem 30 alunos. Um professor organiza uma
prova oral para a qual 5 alunos sero sorteados ao acaso. De
quantas formas o Professor poder escolher os alunos?

Observao
Tanto o arranjo quanto a combinao so agrupamentos de p
elementos distintos escolhidos a partir de um conjunto de n
elementos. A diferena que, no arranjo, se mudarmos a ordem dos
elementos de certo agrupamento, obteremos um novo
agrupamento; na combinao, mudando a ordem dos elementos de
certo agrupamento, obtemos o mesmo agrupamento.

5. Permutao Simples
Seja B = {b
1
, b
2
,..., b
n
} um conjunto com n elementos (n N ).
Denomina-se permutao simples dos n elementos de B,
todo arranjo dos n elementos de B tomados n a n.
Notao:
n n n
A P
,
=
Frmula da permutao Simples
! n P
n
=
Exemplo: Quantos anagramas podemos formar com a palavra
CAF?

1 - Quatro times de futebol (Vasco, Atltico, Corinthians e
Internacional) disputam um torneio. Quantas e quais so as
possibilidades de classificao para os trs primeiros lugares?

2 - Quantas comisses de trs membros podemos formar com os
alunos Ayrton, Pedro, Odair e Walter?

3 - Qual o nmero de anagramas da palavra SOMA? E de LIVRO?

4 - Quantos nmeros de trs algarismos distintos podem ser
formados usando-se os algarismos 1, 2, 3, 4 e 5?

5 - Oito caminhos conduzem ao cume de uma montanha. De
quantos modos uma pessoa pode subir e descer por caminhos
diferentes?

6 - Para a eleio do corpo dirigente de uma empresa candidatam-
se oito pessoas. De quantas maneiras podero ser escolhidos
presidente e vice-presidente?

7 - Considere os anagramas da palavra BRASIL?
a) quantos so?
b) quantos comeam por B?
c) quantos comeam por vogal?
c) quantos apresentam as letras BR juntas e nessa ordem?
d) quantos apresentam as letras BR juntas?

8 - Uma estante tem 10 livros distintos, sendo cinco de lgebra,
trs de Geometria e dois de Trigonometria. De quantos modos
podemos arrumar esses livros na estante, se desejamos que os
livros de um mesmo assunto permaneam juntos?

9 - Oito pessoas, entre elas Antnio e Pedro, vo posar para uma
fotografia. De quantas maneiras elas podem ser dispostas se
Antnio e Pedro recusam-se a ficar lado a lado?


10 - (PRISE 2005) Para a formao de uma equipe de trabalho,
uma empresa realizou um concurso para preenchimento de vagas
em seu setor de informtica, sendo 2 vagas para Analista de
Sistemas e 3 para Tcnico. O primeiro colocado no cargo de analista
de sistemas ter funo de coordenador da equipe e os aprovados
no cargo de tcnico tero funes idnticas. Todos os aprovados no
concurso sero chamados juntos, independente da classificao de
cada um. Inscreveram-se 5 pessoas para concorrer ao cargo de
analista de sistemas e 6 ao cargo de tcnico. Ento qual o nmero
de maneiras distintas que essas 5 vagas podem ser preenchidas,
para a formao da equipe de trabalho, pelos candidatos?

11 - Seja A um conjunto de 10 pessoas; dessas, apenas 4 tm maioridade. Calcule o
nmero de comisses de 3 elementos que podemos formar com elementos
de A, tendo cada comisso pelo menos uma pessoa com maioridade.

12 - Uma pesquisa deseja saber a ordem de preferncia dos
trs maiores dolos do esporte no Brasil.

a) Quantas respostas diferentes so possveis, se a cada
entrevistado apresentada uma lista com o nome de 20
esportistas?
b) Quantas dessas respostas tm o nome de Guga como 1
colocado?
c) Em quantas respostas no aparece o nome de Guga?