1

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.

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.

1. 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.

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.