ANLISE COMBINATRIA

REVISO

EXEMPLO 1:
(FEI-SP)

Se , ento:
a) n = 4
b) n = 3
c) n = 2
d) n = 1
e) n = 0

EXERCCIOS
Calcule

o valor ou simplifique:
a)

d)

b)

e)

c)

Princpio da multiplicao
ou princpio fundamental da contagem
Uma pessoa quer viajar de Recife a Porto Alegre
passando por So Paulo. Sabendo que a 5 roteiros
diferentes para chegar a So Paulo partindo de Recife e 4
roteiros diferentes para chegar a Porto Alegre partindo de
So Paulo, Ade quantas maneiras
possveis essa pessoa
A
poder viajar
B de Recife a PortoB Alegre?
1
3
C
C

D
A
B
C
D

D
A
B
C
D

A
B
C
D

Princpio da multiplicao
ou princpio fundamental da contagem

RECIFE

1
2
3
4
5
5 POSSIBILIDADES

SO PAULO

A
B
C
D

PORTO ALEGRE

4 POSSIBILIDADES

1A, 1B, 1C, 1D, 2A, 2B, 2C, 3D, 3A, 3B, 3C, 3D, 4A, 4B, 4C, 4D, 5A, 5B, 5C, 5D = 5 . 4 = 20 POSSIBILIDADES

Princpio da multiplicao
ou princpio fundamental da contagem
Ao lanarmos uma moeda e um dado, quais so as
possibilidades para o resultado?

CA

1
2
3
4
5
6

MOEDA 2 POSSIBILIDADES

CO

1
2
3
4
5
6

DADO 6 POSSIBILIDADES

CA1, CA2, CA3, CA4, CA5, CA6, CO1, CO2, CO3, CO4, CO5, CO6 = 12 POSSIBILIDADES

Princpio da multiplicao
ou princpio fundamental da contagem
Quantos nmeros de 3 algarismos podem ser escritos
nas seguintes condies: o algarismo das centenas
corresponde a um mltiplo de 3, o das dezenas 4 ou 7
e o das unidades corresponde a um mltiplo de 5?
0

4
3
7

5
0
5

3 possibilidades de centenas
unidade

0
4
6
7

5
0
5

2 possibilidade de dezena

0
4
9
7

5
0
5

2 possibilidades de

EXERCCIOS
1) Num restaurante h 2 tipos de salada, 3 tipos de pratos quentes e 3 tipos de
sobremesa. Quais e quantas possibilidades temos para fazer uma refeio com
uma salada, um prato quente e uma sobremesa?
2) Existem duas vias de locomoo de uma cidade A para uma cidade B e 3 vias
de locomoo da cidade B a uma cidade C. De quantas maneiras pode-se ir de
A a C, passando por B?
3) De quantas maneiras diferentes pode-se vestir uma pessoa, que tenha 5
camisas, 3 calas, 2 pares de meia e 2 pares de sapato?
4) Ao lanarmos sucessivamente
possibilidades de resultado?

moedas

diferentes,

quantas

so

as

5) Numa lanchonete h 5 tipos de sanduiche, 4 tipos de refrigerante e 3 tipos de

sorvete. De quantas maneiras diferentes podemos tomar um lanche composto
por 1 sanduiche, 1 refrigerante e 1 sorvete?

Permutao simples

Permutar sinnimo de trocar. Intuitivamente , nos

problemas de contagem, devemos associar a permutao
noo de embaralhar, de trocar objetos de posio.

EXEMPLO 1:
Quantos nmeros de 3 algarismos (sem repeti-los num
mesmo nmero) podemos formar com os algarismos 1, 2
3
123
2
e 3?
1
2

3 possibilidades

132

213

231

321

312

2 possibilidade

1 possibilidades

Pelo princpio fundamental da contagem, temos: 3 . 2 . 1 = 6 possibilidades

EXEMPLO 2:
Quantos so os anagramas (diferentes disposies das
letras de uma palavra) da palavra ANEL

EXEMPLO 2:
Quantos so os anagramas (diferentes disposies das
letras de uma palavra) da palavra ANEL

EXEMPLO 2:
Quantos so os anagramas (diferentes disposies das
letras de uma palavra) da palavra ANEL
Pelo princpio fundamental da contagem, temos: 4 . 3 . 2 . 1 = 24 possibilidades

EXEMPLO 3:
De quantas maneiras diferentes podem ser arrumados de
forma horizontal trs selos: 1 da Argentina, 1 do Brasil e
1 do Chile?
Podemos calcular diretamente o nmero de permutaes simples de 3 elementos.

Logo, possvel arrumar os trs selos de 6 maneiras diferentes.

EXEMPLO 4:
Quantos anagramas tem a palavra ROMA?
Permutamos todas as letras da palavra ROMA.

Temos, ento, 24 anagramas.

EXEMPLO 5:
Responda:
a) Quantos so os anagramas da palavra PERDO?

b) Quantos so os anagramas da palavra PERDO que iniciam com P e

terminam em O?
Anagramas iniciados em P e terminados em O.
P____O

Devemos permutar as 4 letras no fixas, ou seja, calcular:

Portanto, h 24 anagramas da palavra PERDO iniciados com P e terminados em O.

EXEMPLO 5:
c) Quantos so os anagramas da palavra PERDO em que as
letras A e O aparecem juntas e nesta ordem (O)?
como se a expresso O fosse uma s letra, assim temos que calcular:

Anagramas iniciados em P e terminados em O.

P____O
Devemos permutar as 4 letras no fixas, ou seja, calcular:

Portanto, h 24 anagramas da palavra PERDO iniciados com P e terminados em O.

EXERCCIOS:
1) Quantas palavras (com significado ou no) de 3 letras
podemos formar com as letras A, L e I? Quais so
esses palavras?
2) Quantos nmeros de 4 algarismos podemos escrever
com os algarismos 2, 4, 6 e 8? E de 4 algarismos
distintos?
3) De quantas maneiras uma famlia de 5 pessoas pode
sentar-se num banco de 5 lugares para tirar uma foto?
4) Quantos so os anagramas da palavra FELIZ?

Permutao com repetio

Quantos

so os anagramas da palavra BATATA?

Resoluo:
Se os As fossem diferentes e os Ts tambm, teramos as
Letras o total de anagramas seria . As permutaes entre os
3 As no produziro novo anagrama. Ento precisamos dividir
por . O mesmo ocorre com os 2 Ts: precisamos dividir
tambm por .
Portanto o nmero de anagramas da palavra BATATA :

Permutao com repetio

Quantos
anagramas tem a palavra PAPA?

Se a palavra tivesse as 4 letras distintas, teramos :

Como a letra A e a letra P aparecem 2 vezes, devemos ento fazer:

Logo, a palavra PAPA tem 6 anagramas.

Exerccio resolvido 1

Quantos
so os anagramas da palavra ARARA?
Nesse caso, h 3 letras A, 2 letras R e um total de 5
letras. Ento:

Logo, so 10 os anagramas da palavra ARARA.

Exerccio resolvido 2

Quantos
so os anagramas da palavra DEZESSETE?
Nesse caso, h 4 letras E, 2 letras S e um total de 9
letras. Ento:

Logo, so 7560 os anagramas da palavra DEZESSETE.

Exerccio resolvido 3

Quantos
anagramas da palavra CAMARADA comeam
pela letra C?
Fixamos a letra C, como 1 letra e fazemos:

Logo, so 840 o total de anagramas

CAMARADA que comeam com a letra C.

da

palavra

EXERCCIOS:
1) Determine quantos so os anagramas da palavra:
a) MISSISSIPI
b) ARARAQUARA
c) ABBORA
d) BISCOITO
e) ARARAQUARA que comeam e terminam com A.

Arranjo simples

Arranjo simples de n elementos tomados p a p () so os

agrupamentos ordenados diferentes que se podem
formar p dos n elementos dados.
Indica-se por
ou
calculamos assim:

total desses agrupamentos que

Exemplo resolvido 1

Quantos nmeros de dois algarismos diferentes podemos

escrever com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9?
Resoluo:

Portanto, existem 72 nmeros de dois algarismos diferentes

que podem ser escritos com os algarismos de 1 a 9.

Exemplo resolvido 2

Um estudante tem 5 lpis de cores diferentes. De

quantas maneiras diferentes ele poder pintar os estados
da regio Sul do Brasil, cada um de uma cor?
Resoluo:

Logo, h 60 maneiras diferentes de se pintar os estados do

Sul usando 5 cores.