Análise Combinatória - Arranjos *
|
Sex 1 Abr 2005 08:58 |
- Detalhes
- Categoria: Ferramentas Matemáticas
- Atualização: Domingo, 12 Abril 2009 22:48
- Autor: vovó Vicki
- Acessos: 17204
A Análise Combinatória trata, entre outras coisas, de Arranjos, Permutações e Combinações. Apenas os Arranjos serão tratados nesta página.
Arranjos são todas as possibilidades de se agrupar um certo número de elementos de um conjunto. O número de elementos do conjunto é chamado de n e o número de elementos em cada grupo é chamado de k.
Os Arranjos podem ser Simples ou com Repetição. Tomando como exemplo o conjunto das letras {A, B, C} e fazendo todos os Arranjos Simples em grupos de 2 elementos, obtemos {AB, AC, BA, BC, CA, CB}. Usando o mesmo conjunto {A, B, C}, os Arranjos com Repetição são {AA, AB, AC, BA, BB, BC, CA, CB, CC}.
Para calcular o número de Arranjos utiliza-se o Fatorial, motivo pelo qual ele também aparece nesta página. A fórmula para se calcular o número de Arranjos Simples de n elementos agrupados k a k é
An,k = n! / (n-k)!
e a fórmula para se calcular o número de Arranjos com Repetição de n elementos agrupados k a k é
An(k) = nk
CÁLCULO DE ARRANJOS SIMPLES
CÁLCULO DE ARRANJOS COM REPETIÇÃO
CÁLCULO DE FATORIAL
Javascript (adaptado) de Terry Ritter em Ciphers by Ritter
Adaptação 
vovó Vicki