Análise Combinatória - Combinações *
|
Sex 1 Abr 2005 12:48 |
- Detalhes
- Categoria: Ferramentas Matemáticas
- Atualização: Domingo, 15 Março 2009 23:39
- Autor: vovó Vicki
- Acessos: 43282
A Análise Combinatória trata, entre outras coisas, de Arranjos, Permutações e Combinações. Nesta página se encontram apenas ferramentas para a Combinação Simples, além de uma para o Fatorial (que entra nas fórmulas de cálculo das Combinações).
As Combinações são agrupamentos de um certo número de elementos (k) tirados de um conjunto (com n elementos), onde cada grupo se distingue dos outros por possuir pelo menos um elemento diferente. Por exemplo, com os elementos do conjunto {A, B, C} pode-se obter um total de 3 grupos de dois elementos combinados: {AB, AC, BC}. A ordem dos elementos não altera o grupo, ou seja, AB não é considerado diferente de BA.
As Combinações podem ser Simples ou Condicionadas. A fórmula para se calcular o número de grupos possíveis numa Combinação Simples é
Cn,k = n! / k! (n-k)!
Combinações Condicionadas são aquelas em que (a) um determinado número de elementos não aparecem nos grupos, (b) um determinado número de elementos precisa obrigatoriamente aparecer nos grupos ou (c) pelo menos um de determinado número de elementos precisa estar presente. Apesar de não ser o foco deste texto, cito as fórmulas para se calcular estas combinações condicionadas, considerando k1 como o número de elementos condicionantes:
(a) Cn - k1, k
(b) Cn - k1, k - k1
(c) Cn,k - Cn - k1, k
CÁLCULO DE COMBINAÇÃO SIMPLES
CÁLCULO DE FATORIAL
Javascript de Terry Ritter em Ciphers by Ritter
Trazido por 
vovó Vicki para a Escolinha da Aldeia.