Pesquisar este blog

domingo, 21 de fevereiro de 2016

Permutações Simples *

Professor Janildo Arantes - desde 16 de agosto de 2009: Permutações Simples *:


Análise Combinatória - Permutações *
PDFImprimirIndique esta página


 
Escrito por vovó Vicki
 
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.

Nenhum comentário:

Postar um comentário