Anlise Combinatria - Arranjo Simples

No campeonato mundial de Frmula 1 de 2009, participaram 25 pilotos, dos quais se destacaram o ingls Jenson Button, que foi o campeo, o alemo Sebastian Vettel, que foi o vice-campeo e o brasileiro Rubens Barrichello, que ficou com a terceira colocao. Obviamente o agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ) difere do agrupamento ( Sebastian Vettel, Jenson Button, Rubens Barrichello ), pois neste caso a ordem no grupo um fator que o diferencia. Se ao invs do brasileiro Rubens Barrichello, o terceiro colocado tivesse sido o australiano Mark Webber, o agrupamento ( Jenson Button, Sebastian Vettel, Mark Webber ) seria distinto do agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ), pois teramos participantes diferentes nestes agrupamentos.

Arranjo Simples
Em casos como este, com elementos distintos, onde tanto a ordem de posicionamento no grupo, quanto a natureza dos elementos, os elementos em si, causam diferenciao entre os agrupamentos, estamos diante de um caso de arranjos simples.

Considerando-se os 25 pilotos participantes, qual o nmero total de possibilidades para os trs primeiros colocados?
Para o campeo teramos 25 possibilidades. Para o vice-campeo e para o terceiro colocado, teramos respectivamente 24 e 23 possibilidades. Pelo princpio fundamental da contagem teramos: 25 . 24 . 23 = 13800 Isto , 13800 possibilidades.

Frmula do Arranjo Simples

Ao trabalharmos com arranjos simples, com n elementos distintos, agrupados p a p, com p n, podemos recorrer seguinte frmula:

Neste mesmo exemplo, utilizando a frmula temos:

Exemplos
Qual o nmero de anagramas que podemos formar com as letras da palavra PADRINHO? Neste exemplo temos um arranjo simples com 8 elementos agrupados 8 a 8. Calculemos ento A8, 8:

Portanto: Podemos formar 40320 anagramas com as letras da palavra PADRINHO.

Em uma escola est sendo realizado um torneio de futebol de salo, no qual dez times esto participando. Quantos jogos podem ser realizados entre os times participantes em turno e returno? Como o campeonato possui dois turnos, os jogos Equipe A x Equipe B e Equipe B x Equipe A tratam-se de partidas distintas, ento estamos trabalhando com arranjos simples onde importa a ordem dos elementos. Devemos calcular A10, 2:

Ento: Podem ser realizados 90 jogos entre os times participantes.

Otvio, Joo, Mrio, Lus, Pedro, Roberto e Fbio esto apostando corrida. Quantos so os agrupamentos possveis para os trs primeiros colocados? Obviamente, como em qualquer corrida, a ordem de chegada um fator diferenciador dos agrupamentos. Como temos 7 corredores e queremos saber o nmero de possibilidades de chegada at a terceira posio, devemos calcular A7, 3:

Logo: 210 so os agrupamentos possveis para os trs primeiros colocados.

Anlise Combinatria - Permutao Simples

Quando estudamos o princpio fundamental da contagem tnhamos quatro livros (portugus, matemtica, histria e geografia) e calculamos o nmero total de formas que poderamos empilh-los em uma carteira escolar. Em outras palavras, fazamos uma permutao no posicionamento destes livros na pilha sobre a carteira.

Permutao Simples
A cada um dos agrupamentos que podemos formar com certo nmero de elementos distintos, tal que a diferena entre um agrupamento e outro se d apenas pela mudana de posio entre seus elementos, damos o nome de permutao simples. Neste caso o agrupamento de livros ( portugus, matemtica, histria, geografia ), difere do agrupamento ( matemtica, histria, portugus, geografia ), pois embora os elementos de ambos os grupos sejam os mesmos, h mudana no posicionamento de ao menos um dos seus elementos.

Frmula da Permutao Simples

Segundo o princpio fundamental da contagem vimos que o nmero de agrupamentos possveis deste exemplo era dado por: 4 . 3 . 2 . 1 = 24 Na pgina sobre fatoriais vimos que 4 . 3 . 2 . 1 igual a 4!, ento se chamarmos de Pn a permutao simples de n elementos distintos, podemos calcul-la atravs da seguinte frmula:

Pn = n! Resolvendo o exemplo com o uso da frmula temos:

Exemplos
Quantos anagramas podemos formar a partir da palavra ORDEM? Um anagrama uma palavra ou frase formada com todas as letras de uma outra palavra ou frase. Normalmente as palavras ou frases resultantes so sem significado, como j era de se esperar. Como a palavra ORDEM possui 5 letras distintas, devemos calcular o nmero de permutaes calculando P5. Temos ento: P5 = 5! = 5 . 4 . 3 . 2 . 1 = 120 Portanto: O nmero de anagramas que podemos formar a partir da palavra ORDEM igual 120.

Na fila do caixa de uma padaria esto trs pessoas. De quantas maneiras elas podem estar posicionadas nesta fila? Temos que calcular P3, ento: P3 = 3! = 3 . 2 . 1 = 6 Logo: As trs pessoas podem estar posicionas de seis maneiras diferentes na fila.

Quantos so os anagramas que podemos formar a partir das letras da palavra ERVILHAS, sendo que eles comecem com a letra E e terminem com vogal? Como na primeira posio sempre teremos a letra E, o nmero de possibilidades nesta posio igual a 1, podemos at dizer que igual a P1. Para a ltima posio temos disponveis as letras I e A, pois a letra E j est sendo utilizada no comeo, ento para a oitava letra temos que calcular P2: P2 = 2! = 2 . 1 = 2 Como para as demais posies temos 6 letras disponveis, calculemos ento P6: P6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 Multiplicando tudo: 1 . 720 . 2 = 1440 Ento:

A partir da palavra ERVILHAS podemos formar 1440 anagramas que comecem com a letra E e terminem em vogal

Anlise Combinatria - Combinao Simples

Uma conceituada escola de idiomas est realizando uma promoo onde voc escolhe trs cursos, dos cinco disponveis, e paga apenas 2/3 do valor da mensalidade de cada um dos cursos escolhidos. Podemos facilmente perceber que algum que tenha escolhido os cursos de ingls, espanhol e alemo, fez as mesmas escolhas que outro algum que tenha escolhido alemo, ingls e espanhol, por exemplo, pois a ordem dos cursos de idioma em si, no gera distino entre uma escolha e outra. Se algum escolheu ingls, espanhol e alemo e outra pessoa escolheu ingls, espanhol e francs, tambm claramente podemos perceber que se tratam de escolhas distintas, pois nem todos os cursos que uma pessoa escolheu, so os mesmos escolhidos pela outra pessoa.

Considerando-se os 5 idiomas disponveis, qual o nmero total de possibilidades se escolhermos trs idiomas de cada vez?
Neste caso do curso de idiomas, podemos obter o nmero total de possibilidades, calculando inicialmente o arranjo simples A5, 3:

S que fazendo assim, estamos considerando distintos, os agrupamentos ( ingls, espanhol, alemo ) de ( espanhol, ingls, alemo ), por exemplo, e de todas as suas permutaes. Como sabemos, a permutao de 3 elementos, P3 igual a 3!, que igual a 6, portanto se dividirmos 60 por 6, estaremos eliminando as ocorrncias duplicadas em funo da mera mudana de ordem dos elementos. Assim sendo, 60 : 6 = 10. Portanto o nmero de opes possveis igual a 10.

Combinao Simples
Este exemplo o tpico caso, onde agrupamentos com elementos distintos, no se alteram mudando-se apenas a ordem de posicionamento dos elementos no grupo. A diferenciao ocorre apenas, quanto natureza dos elementos, quando h mudana de elementos. Neste caso estamos tratando de combinao simples.

Frmula da Combinao Simples

Ao trabalharmos com combinaes simples, com n elementos distintos, agrupados p a p, com p n, podemos recorrer seguinte frmula:

Ao utilizarmos a frmula neste nosso exemplo, temos:

Exemplos

Com 12 bolas de cores distintas, posso separ-las de quantos modos diferentes em saquinhos, se o fizer colocando 4 bolas em cada saco? Como a ordem das bolas no causa distino entre os agrupamentos, este um caso de combinao simples. Vamos ento calcular C12, 4:

Portanto: Posso separ-las de 495 modos diferentes.

Um fabricante de sorvetes possui a disposio 7 variedades de frutas tropicais do nordeste brasileiro e pretende mistur-las duas a duas na fabricao de sorvetes. Quantos sero os tipos de sorvete disponveis? Os sorvetes de umbu com siriguela e de siriguela com umbu, na verdade tratam-se de um mesmo tipo de sorvete, no havendo distino apenas pela ordem da escolha das frutas utilizadas. Temos um caso de combinao simples que ser resolvido atravs do clculo de C7, 2:

Logo: Sero disponveis 21 sabores diferentes.

As 14 crianas de uma famlia sero separadas em grupos de 5, para que elas arrecadem prendas para a quermesse da fazenda onde vivem. De quantas maneiras as crianas podero ser agrupadas? Identificamos neste exemplo um caso de combinao simples, pois a ordem das crianas irrelevante, no causando distino entre os agrupamentos com elementos distintos. Vamos calcular C14, 5:

Ento: As crianas podero ser agrupadas de 2002 maneiras diferentes.