Permutações Simples *

Professor Janildo Arantes - desde 16 de agosto de 2009: Permutações Simples *: Análise Combinatória - Permutações *

Permutações Simples *

Análise Combinatória - Permutações *

• 
  
• 1
• 2
• 3
• 4
• 5

Escrito por vovó Vicki

Sex, 01.04.2005 15:08

A Análise Combinatória trata, entre outras coisas, das Combinações, dos Arranjos e das Permutações. Nesta página da Aritmética Interativa há apenas uma ferramenta para o cálculo da Permutação Simples (aliás, é a mesma para o cálculo de Fatorial). Permutações são agrupamentos com n elementos onde os grupos são distintos entre si pela ordem dos seus elementos. Por exemplo, a partir do conjunto {A, B, C} pode-se obter os seguintes grupos de três elementos: {ABC,ACB,BAC,BCA,CAB,CBA}. As permutações podem ser Simples, com Repetição, Circulares e até Caóticas. A fórmula para se calcular o número de grupos possíveis numa Permutação Simples é Pn = n! Já numa Permutação com Repetição, entre os n elementos de um conjunto existem elementos repetidos. Estes precisam ser identificados por a, b e assim sucessivamente. Por exemplo, se o conjunto de elementos for {A, A, B, B}, então teremos a = 2, b = 2 e as permutações possíveis serão {BABA, BAAB, BBAA, AABB, ABAB, ABBA}. O cálculo do número total de Permutações com Repetição é feito através da fórmula Pn(a,b,c,...) = n! / a! b! c! ... Apenas como curiosidade, a fórmula para a Permutação Caótica é: n!(1/0! - 1/1! + 1/2! - 1/3! + ... + (-1)^n 1/n!) CÁLCULO DE PERMUTAÇÃO SIMPLES n:

n!
ln(n!)
log2(n!)

Javascript de Terry Ritter em Ciphers by Ritter

Trazido por vovó Vicki para a Escolinha da Aldeia.

 

 

 

 

Análise Combinatória - Permutação Simples

Quando estudamos o princípio fundamental da contagem tínhamos quatro livros (português, matemática, história e geografia) e calculamos o número total de formas que poderíamos empilhá-los em uma carteira escolar. Em outras palavras, fazíamos uma permutação no posicionamento destes livros na pilha sobre a carteira.

  

 

 

 

 

 

 

 

Permutação Simples

A cada um dos agrupamentos que podemos formar com certo número de elementos distintos, tal que a diferença entre um agrupamento e outro se dê apenas pela mudança de posição entre seus elementos, damos o nome de permutação simples.
Neste caso o agrupamento de livros ( português, matemática, história, geografia ), difere do agrupamento ( matemática, história, português, geografia ), pois embora os elementos de ambos os grupos sejam os mesmos, há mudança no posicionamento de ao menos um dos seus elementos.

Fórmula da Permutação Simples

Segundo o princípio fundamental da contagem vimos que o número de agrupamentos possíveis deste exemplo era dado por:
4 . 3 . 2 . 1 = 24
Na página sobre fatoriais vimos que 4 . 3 . 2 . 1 é igual a 4!, então se chamarmos de P_n a permutação simples de n elementos distintos, podemos calculá-la através da seguinte fórmula:
P_n = n!
Resolvendo o exemplo com o uso da fórmula 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 são sem significado, como já era de se esperar.
Como a palavra ORDEM possui 5 letras distintas, devemos calcular o número de permutações calculando P₅. Temos então:
P₅ = 5! = 5 . 4 . 3 . 2 . 1 = 120
Portanto:

O número de anagramas que podemos formar a partir da palavra ORDEM é igual 120.

---

Na fila do caixa de uma padaria estão três pessoas. De quantas maneiras elas podem estar posicionadas nesta fila?

Temos que calcular P₃, então:
P₃ = 3! = 3 . 2 . 1 = 6
Logo:

As três pessoas podem estar posicionas de seis maneiras diferentes na fila.

---

Quantos são 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 posição sempre teremos a letra E, o número de possibilidades nesta posição é igual a 1, podemos até dizer que é igual a P₁.
Para a última posição temos disponíveis as letras I e A, pois a letra E já está sendo utilizada no começo, então para a oitava letra temos que calcular P₂:
P₂ = 2! = 2 . 1 = 2
Como para as demais posições temos 6 letras disponíveis, calculemos então P₆:
P₆ = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720
Multiplicando tudo:
1 . 720 . 2 = 1440
Então:

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

http://www.matematicadidatica.com.br/PermutacaoSimples.aspx