Scripts de Matemática

About HOME

JavaScript

Matemática

Combinações

Se temos um certo conjunto de dados com n elementos, podemos calcular quantos grupos de k elementos podemos formar (k < n e sem repetição, ou seja, 123 e 321 são diferentes nesse caso, e a posição dos dígitos faz diferença). Embora a fórmula para calcular o número de combinações seja elementar -- você encontra em qualquer livro do Segundo Grau, listar esses elementos não é tão trivial. Felizmente, no livro "Constructive Combinatorics," Stanton and White, você vai encontrar um algorítmo para resolver esse problema. Os elementos são números que variam de 1 a n. Um valor de n maior que 17 pode ser um problema. O script cuida de evitar esse perigo. Essa poderia ser uma implementação possível em javascript:

Vídeos relacionados

Demo

n k
Mais sobre combinações na Escolinha da Aldeia.

Código Fonte

combinacoes.js