Anlise Combinat!ia Anlise combinatria um estudo realizado na matemtica e na lgica, responsvel pela anlise das possibilidades e das combinaes. Observe alguns exemplos de exerccios que so resolvidos utilizando anlise combinatria. !e quiser saber quantos n"meros de quatro algarismos so #ormados com os algarismos $, %, &, ', (, ), * e +, preciso aplicar as propriedades da anlise combinatria. ,m -omem possui cinco camisas, quatro calas, tr.s palets e dois pares de sapatos. /e quantos modos di#erentes ele pode se vestir0 1ara saber essas combinaes necessrio utilizar as propriedades da anlise combinatria. 1ara e#etuar os clculos desses problemas, devemos estudar algumas propriedades da anlise combinatria2 3 1rincpio #undamental da contagem 3 4atorial 3 Arran5os simples 3 1ermutao simples 3 6ombinao 3 1ermutao com elementos repetidos Arranjo ou Combinao? 7as situaes envolvendo problemas de contagem podemos utilizar o 146 81rincpio 4undamental da 6ontagem9. :as em algumas situaes os clculos tendem a se tornar complexos e trabal-osos. ;isando #acilitar o desenvolvimento de tais clculos, alguns mtodos e tcnicas #oram desenvolvidos no intuito de determinar agrupamentos nos problemas de contagem, consistindo nos Arran5os e nas 6ombinaes. ;amos estabelecer algumas di#erenas entre arran5os e combinaes. Os arran5os so caracterizados pela natureza e pela ordem dos elementos escol-idos. < as combinaes so caracterizadas pela natureza dos elementos. Arranjos /ado o con5unto = > ?%, ', ), @A. Os agrupamentos de dois elementos do con5unto =, so2 ?8%,'9, 8%,)9, 8%,@9, 8',%9, 8',)9, 8',@9, 8),%9, 8),'9, 8),@9, 8@,%9, 8@,'9, 8@,)9A ;e5a que cada arran5o di#erente do outro. 1ortanto, so caracterizados2 1ela natureza dos elementos2 8%,'9 B 8',@9 1ela ordem dos elementos2 8$,%9 B 8%,$9 Combinao Cm uma #esta de aniversrio ser servido sorvete aos convidados. !ero o#erecidos os sabores de morango 8:9, c-ocolate 869, baunil-a 8=9 e ameixa 8A9 e o convidado dever escol-er dois entre os quatro sabores. 7otemos que, no importa a ordem em que os sabores so escol-idos. !e o convidado escol-er morango e c-ocolate ?:6A ser a mesma coisa que escol-er c-ocolate e morango ?6:A. 7esse caso, podemos ter escol-as repetidas, ve5a2 ?:,=A > ?=,:A, ?A,6A > ?6,AA e assim sucessivamente. 1ortanto, na combinao os agrupamentos so caracterizados somente pela natureza dos elementos. FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
Exemplo 1 Arranjos simples Cm um colgio, dez alunos candidataram3se para ocupar os cargos de presidente e vice3presidente do gr.mio estudantil. /e quantas maneiras distintas a escol-a poder ser #eita0 Demos dez alunos disputando duas vagas, portanto, dez elementos tomados dois a dois.
Exemplo 2 Combinaes Eucas vai realizar uma viagem e quer escol-er quatro entre nove camisetas. /e quantos modos distintos ele pode escol-er as camisetas0 Demos nove camisetas tomadas quatro a quatro. Arranjo simples A anlise combinatria estuda dois tipos de agrupamentos2 Arran5os e combinaes. !endo que di#erem em arran5os simples, combinaes simples. Arran5os so agrupamentos que a ordem dos seus elementos #az a di#erena, por exemplo, os n"meros de tr.s algarismos #ormados pelos elementos ?$,% e &A so2 &$%, &%$, $&%, $%&, %$&, %&$ Csse agrupamento um arran5o, pois a ordem dos elementos $, % e & di#erem. C considerado simples, pois os elementos no se repetem. 1ara que ten-amos arran5os simples preciso ter um con5unto de elementos distintos com uma quantidade qualquer de elementos, sendo que os arran5os simples #ormados iro possuir n elementos, sendo que essa quantidade ser igual ou menor que a quantidade de elementos do con5unto. ;e5a o exemplo abaixo2 /ado o con5unto = > ?(,),*A, ve5a os possveis agrupamentos #ormados com % elementos de =. FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
Cnto, os agrupamentos #ormados com % elementos do con5unto b so2 (),(*,)(,)*,*(,*). Csse agrupamento #ormado por arran5os simples pelos elementos do con5unto =. 7esse exemplo percebemos que possvel #ormar ) arran5os, essa quantidade pode ser representada da seguinte #orma2 A&,% 8tr.s elementos distintos #ormados de dois a dois9. ,tilizando o processo do princpio #undamental da contagem, calculamos a quantidade de elementos2 A&,% > & . % . $ > ) !e em um agrupamento compararmos os arran5os simples #ormados perceberemos que eles se di#erem de duas maneiras di#erentes2 pela ordem de seus elementos ou pela natureza de seus elementos. 1or exemplo2 !e compararmos os arran5os () e )( do exemplo anterior, perceberemos que eles so di#erentes pela ordem dos seus elementos. !e compararmos os arran5os *( e *) do exemplo anterior, perceberemos que eles so di#erentes pela natureza de seus elementos, pois so di#erentes. 6onsiderando n a quantidade de elementos de um con5unto qualquer e p um n"mero natural menor ou igual a n. p ser a classe ou a ordem do arran5o. Fndicado da seguinte #orma2 A n , p A #rmula geral utilizada no clculo da quantidade de arran5os simples 2 FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
E"em#lo $% Guantas HpalavrasI 8com sentido ou no9 de ( letras distintas podemos #ormar com as %J primeiras letras do nosso al#abeto0 7o necessrio montar todas os arran5os possveis para saber a sua quantidade, basta aplicar a #rmula A n , p > nK 8n L p9K !endo que o con5unto #ormado por %J elementos 8n > %J9 que sero unidos de ( em ( 8p > (9. !ubstitua a #rmula. 1ortanto, a quantidade de arran5os #ormados com as %J primeiras letras do nosso al#abeto unidas de ( em ( $@)J'@J. Combinao simples 7a combinao simples, a ordem dos elementos no agrupamento n&o inte!'e!e( !o arran5os que se di#erenciam somente pela natureza de seus elementos. 1ortanto, se temos um con5unto A #ormado por n elementos tomados p a p, qualquer subcon5unto de A #ormado por p elementos ser uma combinao, dada pela seguinte expresso2 1or exemplo, considere um con5unto com seis elementos que sero tomados dois a dois2 FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
,ma importante aplicao de combinao simples nas loterias, megassena, quina entre outras. A megassena consiste em uma cartela de )J n"meros dentre os quais devemos acertar ) 8pr.mio principal9, portanto temos uma combinao onde n > )J e p > ), sessenta n"meros tomados seis a seis. 7a megassena existem (J.J)&.@)J combinaes, caso se5am tomadas seis a seis. Cm um curso de lngua estrangeira estudam trinta alunos. O coordenador do curso quer #ormar um grupo de tr.s alunos para realizar um intercMmbio em outro pas. Guantas possveis equipes podem ser #ormadas0 Nesoluo O n"mero de possveis grupos pode ser dado pela expresso2 FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
1odero ser #ormadas 'J)J equipes. Permutao simples 1odemos considerar a permutao simples como um caso particular de arran5o, onde os elementos #ormaro agrupamentos que se di#erenciaro somente #ela o!)em( As permutaes simples dos elementos 1, G e N so2 1GN, 1NG, G1N, GN1, N1G, NG1. 1ara determinarmos o n"mero de agrupamentos de uma permutao simples utilizamos a seguinte expresso 1 > nK. nK > nO8n3$9O8n3%9O8n3&9O....O&O%O$ 1or exemplo, 'K > 'O&O%O$ > %' Exemplo 1 Guantos ana*!amas podemos #ormar com a palavra PADO0 Nesoluo2 1odemos variar as letras de lugar e #ormar vrios anagramas, #ormulando um caso de permutao simples. 1 > 'K > %' Exemplo 2 /e quantas maneiras distintas podemos organizar as modelos Ana, 6arla, :aria, 1aula e !ilvia para a produo de um lbum de #otogra#ias promocionais0 Nesoluo2 7ote que o princpio a ser utilizado na organizao das modelos ser o da permutao simples, pois #ormaremos agrupamentos que se di#erenciaro somente pela ordem dos elementos. 1 > nK 1 > (K 1 > (O'O&O%O$ 1 > $%J 1ortanto, o n"mero de posies possveis $%J. FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
Exemplo 3 /e quantas maneiras distintas podemos colocar em #ila indiana seis -omens e seis mul-eres2 a+ em ,-al,-e! o!)em Nesoluo 1odemos organizar as $% pessoas de #orma distinta, portanto utilizamos $%K > $%O$$O$JO+O@O*O)O(O'O&O%O$ > '*+.JJ$.)JJ possibilidades b+ ini.ian)o .om /omem e te!minan)o .om m-l/e! Nesoluo Ao iniciarmos o agrupamento com -omem e terminarmos com mul-er teremos2 !eis -omens aleatoriamente na primeira posio. !eis mul-eres aleatoriamente na "ltima posio. 1 > 8)O)9 O $JK 1 > &)O$JK 1 > $&J.)&).@JJ possibilidades Permutao com elementos repetidos 1ermutao de elementos repetidos deve seguir uma #orma di#erente da permutao, pois elementos repetidos permutam entre si. 1ara compreender como isso acontece ve5a o exemplo abaixo2 A permutao da palavra :ADC:QDF6A #icaria da seguinte #orma2 !em levar em considerao as letras 8elementos9 repetidas, a permutao #icaria assim2 1$J > $JK > &.)%@.@JJ Agora, como a palavra :ADC:QDF6A possui elementos que !e#etem, .omo a let!a A que repete & vezes, a let!a T !e#ete $ vezes e a let!a 0 !e#ete $ vezes, assim a permutao entre si dessas repeties seria &K . %K . %K. 1ortanto, a permutao da palavra :ADC:QDF6A ser2 1ortanto, com a palavra :ADC:QDF6A podemos montar $($%JJ anagramas. !eguindo esse raciocnio podemos concluir que, de uma maneira geral, a permutao com elementos repetidos calculada utilizando a seguinte #rmula2 /ada a permutao de um con5unto com n elementos, alguns elementos repetem n$ vezes, n% vezes e nn vezes. Cnto, a permutao calculada2 FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
E"em#lo 1% Guantos anagramas podem ser #ormados com a palavra :ANA<OANA, aplicando a permutao teremos2 1ortanto, com a palavra :ANA<OANA podemos #ormar *()J anagramas. Cxemplo %2 Guantos anagramas podem ser #ormados com a palavra FDAEFA7A, aplicando a permutao teremos2 1ortanto, com a palavra FDAEFA7A podemos #ormar &&)J anagramas. E"em#lo 2% Guantos anagramas com a palavra =ANNCFNA podem ser #ormados, sendo que dever comear com a letra =0 = RRR RRR RRR RRR RRR RRR RRR S S $ 1 %,& * $ . 1 %,& * > *K > '%J %K . &K 1ortanto, com a palavra =ANNCFNA podemos #ormar '%J anagramas. E3ERC4CIOS DE CO05INAO. 1) De um total de 6 pratos base de carboidratos e 4 pratos base de protenas, pretendo fazer o meu prato com 5 destes itens, itens diferentes, de sorte que contenha ao menos 2 protenas. Qual o nmero m!"imo de pratos distintos que poderei fazer# $%6 pratos 2) &m um refeit'rio h! doces e sal(ados. )ada pessoa receber! um recipiente com * doces, dos % tipos dispon+eis e apenas 2 sal(ados, dos , tipos fabricados. Quantas s-o as diferentes possibilidades de preenchimento do recipiente# $$,6 as diferentes possibilidades 3) *. /ito pessoas ir-o acampar e le+ar-o quatro barracas. &m cada barraca dormir-o duas pessoas. Quantas s-o as op01es de distribui0-o das pessoas nas barracas# 2522 as op01es de distribui0-o E3ERC4CIOS DE PER0UTAO 4) &m uma sapateira irei (uardar * sapatos, 2 chinelos e 5 t3nis. Quantas s-o as disposi01es poss+eis desde que os cal0ados de mesmo tipo fiquem 4untos, lado a lado na sapateira# 5s disposi01es poss+eis s-o %642 5) 6r3mio 789., :lamen(o 78;., <nternacional 789. e 9-o =aulo 79=. disputam um campeonato. >e+ando?se em conta apenas a unidade da federa0-o de cada um dos clubes, de quantas maneiras diferentes pode terminar o campeonato# $2 maneiras diferentes. 6) Quantos ana(ramas podemos formar com as letras da pala+ra )5>/@8/9, tal que sempre ha4a a presen0a da sequ3ncia /@8/, nesta ordem, e as letras ) e 9 nunca este4am 4untas qualquer que se4a a ordem# ,2 ana(ramas FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA FACULDADE DE TECNOLOGIA DE ALAGOAS
E3ERC4CIO DE ARRAN6O 7) &m um pequeno (alinheiro h! $2 a+es, dentre um (alo, (alinhas, fran(os e fran(as, no entanto s' e"iste espa0o para $2 a+es no poleiro. De quantas maneiras distintas elas podem ser empoleiradas, sabendo?se que o poleiro sempre ficar! lotado# 2*A.522.%22 formas distintas 8) Cm uma empresa, quinze #uncionrios se candidataram para as vagas de diretor e vice3diretor #inanceiro. Cles sero escol-idos atravs do voto individual dos membros do consel-o da empresa. ;amos determinar de quantas maneiras distintas essa escol-a pode ser #eita. 9) Cm uma urna de sorteio de pr.mios existem dez bolas enumeradas de J a +. /etermine o n"mero de possibilidades existentes num sorteio cu5o pr.mio #ormado por uma sequ.ncia de ) algarismos. 10),ma #amlia composta por seis pessoas 8pai, me e quatro #il-os9 que nasceram em meses di#erentes do ano. 6alcule as sequ.ncias dos possveis meses de nascimento dos membros dessa #amlia.