ANLISECOMBINATRIAProf.AlexandreO.

Calvopg1

www.abacoaulas.com

1PRINCPIOFUNDAMENTALDACONTAGEMSeum
eventoApodeocorrerdemmaneirasdiferentese,separacadauma
dessasmmaneiras,umsegundoeventoBpodeocorrerden
maneirasdiferentes,entoonmerodemaneirasdiferentes,queesses
eventospodemocorrer,umseguidodooutro,m.n.
Obs1.Todoproblemadecontagempode,pelomenosteoricamente,ser
resolvidopeloPFC.Naprtica,entretanto,aresoluodealgunsdesses
problemas usando s PFC pode tornarse muito complicada. Dessa
forma,estudaremostcnicasdecontagemdedeterminadosagrupamentos
baseadas no PFC as quais simplificaro a resoluo de muitos
problemas.

Exemplos
1)Umamoapossui10blusase7saias.Dequantasformasela
podevestirumablusaeumasaia?
Soluo.PeloPFCtemos:10.7=70formas
2)Emumcomputadordigital,umbitumdosalgarismos0ou1
e uma palavra uma sucesso de bits. Qual o nmero de
palavrasdistintasde32bits?
Soluo.PeloPFCtemos:232
2ARRANJOSIMPLES.
Aordemimporta{A,B,C}dif{B,A,C}

An,p=n!/(np)!
Obs1.Tantooarranjocomoacombinaosoagrupamentosde
Kelementos distintos escolhidos a partir de um conjunto de n
elementos.Adiferenaque,noarranjo,semudarmosaordem
dos elementos de certo agrupamento, obteremos um novo
agrupamento; nacombinao,mudandoaordem doselementos
decertoagrupamento,obteremosomesmoagrupamento.
Exemplos
1)Umacorrida(torneio)disputadapor4atletas.Quantossoos
possveisresultadosparaostrsprimeiroslugares(ouro,pratae
bronze)?
Resp.A4,3=4.3.2=>A4,3=24
2)Quantascomissesde3elementospodemosformardispondo
de 6 elementos, sendo que um deve ser presidente, outro
tesoureiroeoutrodevesersecretrio?
Resp.A6,3=6.5.4=120comisses

Resp.C10,2=45duplas
5PERMUTAESCOMELEMENTOSREPETIDOS
Demodogeral,setemosnelementos,dosquaisn1soiguaisa
a1(a1representa,porexemploumaletra),n2soiguaisaa2(a2
representaoutraletra),n3soiguaisaa3,...,nrsoiguaisaar,o
nmerodepermutaespossveisdadopor:

P(n;n1,n2,...,nr)=n!/n1!.n2!....nr!
Exemplos
1)QuantossoosanagramasdapalavraPARABA.
Soluo:Seasletrasfossemdiferentesarespostaseria7!.Como
astrsletrasAsoiguias,quandotrocamosentresiobtemoso
mesmoanagramaenoumanagramadistinto,oqueacontecriase
fossemdiferentes. Issofazcom quenanossacontagem de7!
tenhamos contado o mesmo anagrama vrias vezes, 3! vezes
precisamente,poish3!modosdetrocarasletrasAentresi.A
resposta7!/3!=840
2)QuantossoosanagramasdapalavraPASSARELA?
Soluo:P(9;3,2)=9!/3!.2!
6PERMUTAESCIRCULARES.
Quandoelementossodispostosaoredordeumcrculo,acada
disposio possvel chamamos de permutao circular. Alm
disso,duaspermutaescircularessoconsideradasidnticasse,e
somentese,quandopercorremosacircunferncianosentidoanti
horrio (ou horrio) a partir de um mesmo elemento das duas
permutaes, encontramos elementos que formam seqncias
iguais.
Frmula:Pc(n)=n!/n=(n1)!
Exemplos.
1)Quantoscolarespodemosformarusandoquatrocontas,todas
diferentes?
Soluo:Pc(4)=(41)!=6.
2)Dequantasformas5pessoaspodemsentaraoredordeuma
mesacircular?
Soluo:Pc(5)=(51)!=24.

3PERMUTAOSIMPLES (aordem importa) Chamase

Comentrios estratgicos.
permutao simplesde nelementos qualquer oarranjo simples
1. POSTURA. Devemos sempre nos colocar no papel da
dessesnelementostomadosnan.

Pn=n!
Exemplos.
1)Quantossooanagramadapalavralivro.
Resp.P5=5!=5.4.3.2.1=120
2) De quantas maneiras podemos arrumar 20 livros numa
prateleiradeumaestante?
Resp.P20=20!
4COMBINAOSIMPLES.
Aordemnoimporta.

Cn,p=n!/(np)!.p!
Exemplos.
1) Deumgrupode5mesatenistastrsseroescolhidospara
representaroBrasil.Quantostriospodemosformar?
Soluo:5.4.3/3!=10
2) Quantas cores podemos conseguir a partir das trs cores
fundamentais,combinadas(misturadas)duasaduas?
Resp.C3,2=3
3) Quantas combinaes alimentares podemos fazer com 7
alimentossesdevemosassociartrsemcadarefeio?
Resp.C7,2=7!/(73)!3!=35
4)Deumgrupode10tenistasdoisseroescolhidosparadisputar
umtorneiodeduplas.Quantasduplaspodemserformadas?

pessoa que deve fazer a ao solicitada pelo problema e

ver que decises devemos tomar. 2. DIVISO. Devemos,
sempre que possvel, dividir as decises a serem tomadas
em decises mais simples. 3. NO ADIAR DIFICULDADES.
Pequenas dificuldades adiadas costumam se tornar em
imensas dificuldades. Se uma das decises a serem
tomadas for mais restrita que as demais, essa a deciso
que deve ser tomada em primeiro lugar. 4. Quem troca o
princpio bsico da contagem por frmulas de arranjos,
permutaes e combinaes tem dificuldade de resolver
at problemas simples. 5. O que deve ser procurado um
mtodo que permita resolver muitos problemas e no um
truque que resolva maravilhosamente um problema.
Combinatria no dificl; impossvel aprender alguma
coisa apenas com truques em vez de mtodos. 6. No d
preferncia a raciocnios destrutivos, raciocnios do tipo
contar a mais e depois descontar o que no servia e foi
contado indevidamente. 7. Um processo seguro de tornar
as coisas complicadas comear assim: esse um
problema de arranjos ou combinaes? Alis, para que
servem arranjos?

www.abacoaulas.com

ANLISECOMBINATRIAProf.AlexandreO.Calvopg2

14)Temse5pontossobreumaretaRe8pontossobreumareta
EXERCCIOSSBM
1)Com5homense5mulheres,dequantosmodossepodeformar R' paralela a R. Quantos tringulos e quantos quadrilteros
convexoscomvrticenessespontosexistem?
umcasal?
R:Tringulos=220equadrilteros=280
R:25
2)Umabandeiraformadapor7listrasquedevemsercoloridas
usandoapenasascoresverde,azulecinza.Secadalistradeveter
apenas uma cor e no se pode usar cores iguais em listras 15) De quantos modos 5 crianas podem formar uma roda de
ciranda?
adjacentes,dequantosmodossepodecolorirabandeira?
R:120/5=24
R:192
3)Quantossoosnmerosdetrsdigitosdistintos?
R:9x9x8=648
4)OcdigoMorseusaduasletras,pontoetrao,easpalavras
tmde1a4letras.QuantassoaspalavrasdocdigoMorse?
R:2+4+8+16=30

5)a)Quantosdivisoresinteirosepositivospossuionmero360?
b)Quantosdessesdivisoressopares?c)Quantossompares?
d)Quantossoquadradosperfeitos?
R:a)24b)18c)6d)4

6)Quantossoosnmerosparesdetrsdgitosdistintos?
R:72+256=328

COMENTRIOS
Permutaocircular.
Raciocnio
1. Primeiroformamosocrculocom,porexemplo,4elementos.
2. Depois percoremos o crculo num sentido (horrio ou anti
horrio,tantofaz),atcompletarmosumavolta. Apsestes
quatro passos(para o caso especfico do nosso exemplo)
iremosobteromesmoresultado,poisosconsecutivosseroos
mesmos.Cuidado,nobastaqueosvizinhosdaesquerdaeda
direitasejamosmesmos,osconsecutivosquedeveroseros
mesmos.
3. Na operao 2 podemos associar a cada passo uma
permutaoemlinha.Nocaso,4permutaesemlinhairo
corresponderasomenteumapermutaocircular.
4.Emfunode2,podemosestabeleceraseguinteregradetrs::
4(permutaesemlinha)estpara1(permutaocircular)assim
como 4! est para x. Resolvendo, temos: x = 4! / 4 = (41)!
Generalizandotemos:Pc=(n1)!

7)a)Quantossoosanagramasdapalavracalor?b)Quantos .
comeamporconsoante?
R:a)5!=120b)3x4!=72
8)Dequantosmodospodemosarrumaremfila5livrosdiferentes
de Matemtica, 3 livros diferentes de Estatstica e 2 livros
diferentesdeFsica,demodoquelivrosdeumamesmamatria
permaneamjuntos?
R:3!5!3!2!=8640
9)QuantossoosanagramasdapalavraBOTAFOGO?
R:8!/3!=6720
10)Dequantosmodospodemosdividir8objetosemumgrupode
5objetoseumde3objetos?
R:8!/(5!3!)=56
11)
12)Com5homense4mulheres,quantascomissesde5pessoas,
comexatamente3homens,podemserformadas?
R:10x6=60

13)Com5homense4mulheres,quantascomissesde5pessoas,
compelomenos3homens,podemserformadas?
R:81