www.abacoaulas.

com

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

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.

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.

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

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 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)!

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

6)Quantossoosnmerosparesdetrsdgitosdistintos? R:72+256=328

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