You are on page 1of 2

www.abacoaulas.com ANÁLISE COMBINATÓRIA              Prof. Alexandre O.

 Calvão                pág 1

1­ PRINCÍPIO FUNDAMENTAL DA CONTAGEM ­ Se um  Resp. C10,2 = 45 duplas
evento “A” pode ocorrer de “m “ maneiras diferentes e, se para cada uma 
dessas “m” maneiras, um segundo evento “B” pode ocorrer de “n”  5­ PERMUTAÇÕES COM ELEMENTOS REPETIDOS
maneiras diferentes, então o número de maneiras diferentes, que esses  De modo geral, se temos n elementos, dos quais n1 são iguais a 
eventos podem ocorrer, um seguido do outro, é “m.n”. a1(a1 representa, por exemplo uma letra), n2 são iguais a a2 (a2 
Obs1. Todo problema de contagem pode, pelo menos teoricamente, ser  representa outra letra), n3 são iguais a a3,...,nr são iguais a ar, o 
resolvido pelo PFC. Na prática, entretanto, a resolução de alguns desses  número de permutações possíveis é dado por:
problemas   usando   só   PFC   pode   tornar­se   muito   complicada.     Dessa 
forma, estudaremos técnicas de contagem de determinados agrupamentos 
P(n;n1,n2,...,nr) = n! / n1!.n2!....nr!
–   baseadas   no   PFC   –   as   quais   simplificarão   a   resolução   de   muitos  Exemplos
problemas. 1) Quantos são os anagramas da palavra PARAÍBA.
Exemplos Solução:  Se as letras fossem diferentes a resposta seria 7!.  Como 
1)  Uma moça possui 10 blusas e 7 saias. De quantas formas ela  as três letras “A” são iguias, quando trocamos entre si obtemos o 
pode vestir uma blusa e uma saia? mesmo anagrama e não um anagrama distinto, o que acontecria se 
Solução. Pelo PFC temos: 10.7 = 70 formas fossem diferentes.   Isso faz com  que na nossa contagem  de 7! 
2) Em um computador digital, um bit é um dos algarismos 0 ou 1  tenhamos   contado   o   mesmo   anagrama   várias   vezes,   3!   vezes 
e   uma   palavra   é   uma   sucessão   de   bits.   Qual   é   o   número   de  precisamente, pois há 3! modos de trocar as letras “A” entre si.  A 
palavras distintas de 32 bits? resposta é 7!/3! = 840
Solução. Pelo PFC temos: 232  2) Quantos são os anagramas da palavra PASSARELA?
2­ ARRANJO SIMPLES.  Solução: P(9;3,2) = 9! / 3!.2!
A ordem importa {A,B,C} dif {B, A, C}
6­ PERMUTAÇÕES CIRCULARES.
An,p = n! / (n­p)!
Quando elementos são dispostos ao redor de um círculo, a cada 
Obs1. Tanto o arranjo como a combinação são agrupamentos de 
disposição   possível   chamamos   de   permutação   circular.   Além 
K elementos  distintos  escolhidos  a  partir  de  um  conjunto  de  n 
disso, duas permutações circulares são consideradas idênticas se, e 
elementos.  A diferença é que, no arranjo, se mudarmos a ordem 
somente se, quando percorremos a circunferência no sentido anti­
dos   elementos   de   certo   agrupamento,   obteremos   um   novo 
horário   (ou  horário)   a  partir   de   um  mesmo   elemento   das  duas 
agrupamento;  na combinação, mudando a ordem  dos elementos 
permutações,   encontramos   elementos   que   formam   seqüências 
de certo agrupamento, obteremos o mesmo agrupamento.
iguais.
              Exemplos
1) Uma corrida (torneio) é disputada por 4 atletas.  Quantos são os  Fórmula:                 Pc(n) = n! / n = (n­1)!
possíveis resultados para os três primeiros lugares (ouro, prata e 
bronze)? Exemplos.
Resp. A4,3 = 4.3.2 => A4,3 = 24 1) Quantos colares podemos formar usando quatro contas, todas 
2) Quantas comissões de 3 elementos podemos formar dispondo  diferentes?
de   6   elementos,   sendo   que   um   deve   ser   presidente,   outro  Solução: Pc(4) = (4­1)! = 6.
tesoureiro e outro deve ser secretário? 2) De quantas formas 5 pessoas podem sentar ao redor de uma 
Resp. A6,3 = 6.5.4 = 120 comissões mesa circular?
Solução: Pc(5) = (5­1)! = 24.
3­ PERMUTAÇÃO SIMPLES  (a ordem  importa)  –  Chama­se 
permutação  simples de  n elementos  qualquer   o arranjo  simples  Comentários estratégicos.
desses n elementos tomados n a n. 1. POSTURA. Devemos sempre nos colocar no papel da
pessoa que deve fazer a ação solicitada pelo problema e
Pn = n! ver que decisões devemos tomar. 2. DIVISÃO. Devemos,
Exemplos. sempre que possível, dividir as decisões a serem tomadas
1)  Quantos são o anagrama da palavra livro. em decisões mais simples. 3. NÃO ADIAR DIFICULDADES.
Resp. P5 = 5! = 5.4.3.2.1 = 120 Pequenas dificuldades adiadas costumam se tornar em
2)     De   quantas   maneiras   podemos   arrumar   20   livros   numa  imensas dificuldades. Se uma das decisões a serem
tomadas for mais restrita que as demais, essa é a decisão
prateleira de uma estante?
que deve ser tomada em primeiro lugar. 4. Quem troca o
Resp. P20 = 20! princípio básico da contagem por fórmulas de arranjos,
4­ COMBINAÇÃO SIMPLES. permutações e combinações tem dificuldade de resolver
A ordem não importa. até problemas simples. 5. O que deve ser procurado é um
Cn,p = n! / (n­p)!.p! método que permita resolver muitos problemas e não um
truque que resolva maravilhosamente um problema.
Exemplos. Combinatória não é dificíl; impossível é aprender alguma
1)   De um grupo de 5 mesa tenistas três serão escolhidos para  coisa apenas com truques em vez de métodos. 6. Não dê
representar o Brasil.  Quantos trios podemos formar? preferência a raciocínios destrutivos, raciocínios do tipo
Solução: 5.4.3/3! = 10 contar a mais e depois descontar o que não servia e foi
2)   Quantas   cores   podemos   conseguir   a   partir   das   três   cores  contado indevidamente. 7. Um processo seguro de tornar
fundamentais, combinadas(misturadas) duas a duas? as coisas complicadas é começar assim: esse é um
problema de arranjos ou combinações? Aliás, para que
Resp. C3,2 = 3 servem arranjos?
3)     Quantas   combinações   alimentares   podemos   fazer   com   7 
alimentos se só devemos associar três em cada refeição?
Resp. C7,2 = 7! / (7­3)! 3!   = 35
4)  De um grupo de 10 tenistas dois serão escolhidos para disputar 
um torneio de duplas. Quantas duplas podem ser formadas?
www.abacoaulas.com ANÁLISE COMBINATÓRIA              Prof. Alexandre O. Calvão                pág 2

EXERCÍCIOS ­ SBM 14) Tem­se 5 pontos sobre uma reta R e 8 pontos sobre uma reta 
1) Com 5 homens e 5 mulheres, de quantos modos se pode formar  R'   paralela   a   R.     Quantos   triângulos   e   quantos   quadriláteros 
um casal? convexos com vértice nesses pontos existem?
R: 25  R: Triângulos=220 e quadriláteros=280

2) Uma bandeira é formada por 7 listras que devem ser coloridas 
usando apenas as cores verde, azul e cinza.  Se cada listra deve ter 
apenas   uma   cor   e   não   se   pode   usar   cores   iguais   em   listras  15)   De   quantos   modos   5   crianças   podem   formar   uma   roda   de 
adjacentes, de quantos modos se pode colorir a bandeira? ciranda?
R: 192  R: 120/5=24

3) Quantos são os números de três digitos distintos?
R: 9x9x8=648  COMENTÁRIOS
Permutação circular.
4) O código Morse usa duas letras, ponto e traço, e as palavras  Raciocínio
têm de 1 a 4 letras.  Quantas são as palavras do código Morse? 1. Primeiro formamos o círculo com, por exemplo, 4 elementos.
R: 2+4+8+16=30 2. Depois   percoremos   o   círculo   num   sentido   (horário   ou   anti­
horário, tanto faz), até completarmos uma volta.   Após estes 
quatro   passos(para   o   caso   específico   do   nosso   exemplo) 
iremos obter o mesmo resultado, pois os consecutivos serão os 
5) a) Quantos divisores inteiros e positivos possui o número 360? mesmos. Cuidado, não basta que os vizinhos  da esquerda e da 
b) Quantos desses divisores são pares?  c) Quantos são ímpares?  direita sejam os mesmos, os consecutivos é que deverão ser os 
d) Quantos são quadrados perfeitos? mesmos.
R: a) 24   b) 18   c) 6   d) 4 3. Na   operação   2   podemos   associar   a   cada   passo     uma 
permutação em linha. No caso, 4 permutações em linha irão 
corresponder a somente uma permutação circular.
4. Em função de 2, podemos estabelecer a seguinte regra de três::
6) Quantos são os números pares de três dígitos distintos? 4 (permutações em linha) está para 1(permutação circular) assim 
R: 72+256=328  como   4!   está   para   x.   Resolvendo,   temos:   x   =   4!   /   4   =   (4­1)! 
Generalizando temos:    Pc = (n­1)!

7) a) Quantos são os anagramas da palavra “calor”? b) Quantos  .
começam por consoante?
R: a)  5!=120   b) 3x4!=72

8) De quantos modos podemos arrumar em fila 5 livros diferentes 
de   Matemática,   3   livros   diferentes   de   Estatística   e   2   livros 
diferentes de Física, de modo que livros de uma mesma matéria 
permaneçam juntos? 
R: 3!5!3!2!=8640

9) Quantos são os anagramas da palavra BOTAFOGO?
R:8!/3!=6720 

10) De quantos modos podemos dividir 8 objetos em um grupo de 
5 objetos e um de 3 objetos?
R: 8!/(5!3!)=56

11) 

12) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas, 
com exatamente 3 homens, podem ser formadas?
R: 10x6=60

13) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas, 
com pelo menos 3 homens, podem ser formadas?
R: 81

You might also like