Você está na página 1de 5

Anlise Combinatria - Arranjo, Permutao e Combinao

Princpio Fundamental da Contagem PFC

Possibilidade de eventos A * possibilidade de eventos B * ... * possibilidade de eventos N Ex1: Numa eleio da escola existem trs candidatos a presidente, cinco a vice-presidente, seis a secretrio e sete a tesoureiro. Quantos podem ser os resultados da eleio. 3 * 5 * 6 * 7 = 630 possibilidades. Ex2: Numa cidade, os nmeros dos telefones tm 7 algarismos e no podem comear por 0. Os trs primeiros constituem o prefixo. Sabendo-se que em todas as farmcias os quatro ltimos dgitos so 0 0 0 0 e o prefixo no tem dgitos repetidos, determine o nmero de telefones que podem ser instalados nas farmcias.

10 1

10 1

10 2

No primeiro quadro podem os 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) menos o 0, portanto, 9 alternativas. No segundo quadro pode se usar os 10 dgitos, menos o que foi usado no primeiro, logo, 9 possibilidades. Nesse pode-se o zero. No terceiro quadro pode ser usar os 10 dgitos menos o que foi usado no primeiro e no segundo quadro, portanto, 8 possibilidades. Nos quadros seguintes s pode ser um valor, o zero, que so relativos aos nmeros das farmcias. 9 * 9 * 8 * 1 * 1 * 1 * 1 = 648 possibilidades.

Arranjo Simples
Frmula: ( Com n p. Onde: n = nmero de elementos totais, ou elementos dados. p = possibilidades dos elementos totais, ou elementos dados. Ex1: Quantos nmeros pares de 4 algarismos, sem os repetir, podemos formar com os algarismos 0, 1, 2, 3, 4, 5 e 6? )

Para o nmero ser par deve terminar em 0 2 4 ou 6. 0 2 4 6 7-1 7-2 7-3 1


Das 7 possibilidades de nmeros que eu tenho (0, 1, 2, 3, 4, 5 e 6) uma j foi utilizada na ltima casa, restando-me 6. Portanto nas trs primeiras casas eu terei 6, 5 e 4 possibilidades, respectivamente. Pode-se resolver de duas formas: A6,3 ou pelo princpio fundamental da contagem.

Note que esse mesmo esquema ocorre 4 vezes, uma com 0 uma com 2 uma com 4 e outra com 6. Portanto se faz 4 * A6,3 ou 4 * (6 * 5 * 4 * 1) que igual 480. Cabe ainda outra anlise: para se caracterizar um nmero de quatro algarismos se os nmeros terminarem em 2, 4 ou 6 no podero comear por 0. 0 0 0 1 7-2 7-3 2 4 6 1 Consideraremos ento a possibilidade de se comear com o nmero 0 para depois retirarmos essa possibilidade do valor obtido anteriormente. Pode-se resolver por A5,2 ou pelo princpio fundamental da contagem.

Esse mesmo evento ocorre de trs formas diferentes, quando terminado em 2, em 4 e em 6. Portanto deve-se fazer 3 * A5,2 ou 3 * (5 * 4) que igual 60. (B) Fazendo o obtido em (A) menos o obtido em (B) ter que (A) (B) = 480 60 = 420. DICAS: ou = sOUma e = multEplica Se no puder usar algarismos repetidos teremos que ir descontando os que forem usados, tal como no exemplo acima. Se nada for mencionado faz sem descontar os valores j usados.

Permutao Simples
o caso em que se toma n elementos p a p quando p = n. um caso especial do Arranjo. A5,5 = P5 = 5! = 5 * 4 * 3 * 2 * 1 = 120 Ex1: Quantos nmeros de 4 algarismos distintos podem ser formados usando os algarismos 1, 3, 5 e 7. Repare que se quer formar 4 algarismos utilizando-se de quatro possibilidades, ou seja, A4,4.

A4,4 = 24 ou 4 4-1 4-2 4-3

Ex2: Quantos anagramas tem a palavra MITO. Mito tem 4 letras. Utilizarei de quatro letras para compor um anagrama. Logo A4,4 idem acima. Ex3: Considere os nmeros obtidos do nmero 12.345, efetuando-se todas as permutaes de seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado pelo nmero 43.521? Primeiramente se coloca as permutaes em ordem crescente.
1 2 3 4 4 4 4 4 4 1 2 3 3 3 3 1 2 5 5 1 1 1

= P4 = 4! = 24 = P4 = 4! = 24 = P4 = 4! = 24 = P3 = 3! = 6 = P3 = 3! = 6 = P2 = 2! = 2 = P2 = 2! = 2 = P1 = 1! = 1 = P0 = 0! = 1 = 90

Ex2: Calcule de quantas maneiras podem ser dispostas 4 damas e 4 cavalheiros, numa fila, de forma que no fiquem juntos dois cavalheiros e duas damas. Organizao Probabilidade Resultado DC DC DC DC 4*4*3*3*2*2*1*1 576 CD CD CD CD 4*4*3*3*2*2*1*1 576 1152

Combinao Simples
Quando a ordem no influencia no resultado, se utiliza o conceito de combinao. Deve-se perguntar-se no incio da resoluo de um problema se o seu resultado muda conforme a disposio dos valores apresentados. Se mudar, deve-se usar o Arranjo, se no mudar deve-se usar a Combinao. Dica: A ordem dos elementos influi no resultado?

Arran! = Arranjo Ex: 123 = 321 ? No. Ento influencia? Arran! Frmula: ( Com n p. Onde: n = nmero de elementos totais, ou elementos dados.

No = PermutaO ABC = CBA ? Sim. Ento influencia? No!

p = possibilidades dos elementos totais, ou elementos dados. Ex1: Com 5 pessoas, quantas comisses de 3 pessoas podem ser formadas? Ordem importa? No. Usa-se ento C5,2 = (5*4)/ 2! = 10 Ex2: Sobre uma reta, marcam-se 8 pontos e sobre uma outra reta, paralela primeira, marcam-se 5 pontos. Quantos tringulos obteremos unindo estes pontos. Para se obter tringulos, precisa-se de se unir 3 pontos. Tenho 13 possibilidades, 8 da reta r1 e 5 da reta r2. Portanto, C13,3 . Entretanto, e se os pontos usados pertencerem uma mesma reta. Eles no podem constituir uma reta. Devemos calcular essa possibilidade e subtra-la do total de possibilidades. C8,3 pois, na reta r1 temos 8 pontos que podem ser tomados 3 a 3. C5,3 pois, na reta r2 temos 5 pontos que podem ser tomados 3 a 3. Do total de possibilidades retira-se o total de probabilidades que no constituem tringulos em r1 e em r2. C13,3 C8,3 C5,3 = 286 56 10 = 220 tringulos possveis. Ex3: Numa sala temos 5 rapazes e 6 moas. Quantos grupos podemos formar, tendo 2 rapazes e 3 moas? Detalhe: precisamos de grupos formados por 2 rapazes e 3 moas. e = multEplica. C5,2 * C6,3 = 10 * 20 = 200 grupos. Ex4: Quantos subconjuntos de 5 cartas, contendo exatamente 3 ases, podem ser formados de um baralho de 52 cartas. Primeiramente vamos identificar os elementos que compem um baralho.

52 cartas; 4 cartas, uma de cada naipe, isto , existem 4 ases; Subconjuntos de 5 cartas. Dos 4 ases existentes quero ter 3 em minha mo logo: C4,3 Os subconjuntos precisam ter 4 cartas, 3 j obterei da relao acima e 4 eu j elimino por s querer 3 ases logo: C48,2 Precisarei ter ento 3 ases na mo e 2 outras cartas, portanto. C4,3 * C48,2 = 4*1128 = 4512. Ex3: De quantos modos podemos guardar 12 bolas distintas em 4 caixas, se a primeira caixa deve conter 3 bolas, a segunda caixa 5 bolas, a terceira caixa 3 bolas e a quarta caixa 1 bola. Repare que todas as relaes pressupe que deve acontecer o acontecido na caixa um e na caixa dois e na caixa trs e na caixa 4.
12 bolas 3 5 9 bolas

C12,3 = 220 C9,5 = 120


4 bolas 3

C4,3 = 4
1 bolas 1 0 bolas

C1,1 = 1

Por ser uma condio e temos que: 220 * 120 * 4 * 1 = 110880 Ex4: (ITA) Uma urna contm 12 bolas das quais 7 so pretas e 5, brancas. De quantos modos podemos tirar 6 bolas da urna, das quais duas sejam brancas? Devemos tirar 6 bolas, destas duas precisam ser brancas, consequentemente, quatro pretas. Portanto de 5 brancas precisarei tirar 2 e de 7 pretas precisarei tirar 4. C5,2 * C7,4 = 10 * 35 = 350. Ex5: (Mack) De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar uma ou mais para jantar. Repare que nesse caso temos ou. Portanto, posso convidar dentre as 5, apenas 1, ou ento duas, quem sabe 3, ou ainda 4, ou todas. C5,1 + C5,2 + C5,3 + C5,4 + C5,5 = 5 + 10 + 10 + 5 + 1 = 31 maneiras.

Você também pode gostar