Número sequencial combinatório: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Mmodem (discussão | contribs)
Linha 1:
Na [[matemática]], o '''número sequencialsequêncial combinatório''' (''CSN'') de uma dada [[combinação]] refere-se a posição desta no universo de combinações possíveis de um subconjunto de tamanho ''r'' em um conjunto ''n'' estabelecido.
 
<math>0 < csn \le {n \choose r} \;</math>
 
Assim, por exemplo, em umnum jogo de 49/6 combinações (n/r), a combinação 6-7-16-20-28-47 equivale ao índice 6991908 (exatamenteexactamente o ponto central do número total de combinações). A mesma combinação tem o índice 45148858 em um jogo de 69/6 combinações.
 
==Histórico==
 
Históricamente a matemática sempre teve grande interesse em "combinações". As loteriaslotarias e demais jogos de azar baseiam-se fortemente em análise combinatorial e probabilidade emno seu funcionamento.
 
Nesse contexto, existem dois problemas recorrentes quando se trata desse ramo da matemática:
Linha 18:
==Conversão notação combinatorial para CSN==
 
Demonstra-se abaixo uma fórmula genérica para cálculo do código CSN a partir de um dado vetorvector de elementos ''a'' previamente classificados em ordem crescente.
 
<math>csn = {n \choose r} - {\sum_{i=1,k=(n-a_{r-i+1})}^r {\left \{ \begin{matrix} {0}, & \mbox{se }k < i \\ {k \choose i}, & \mbox{se }k \ge i \end{matrix} \right . }}</math>
Linha 31:
n = número de elementos a serem combinados
r = números por combinação
a = vetorvector com a combinação desejada (a[1]=primeiro elemento)
 
Em notação computacional pode-se usar o seguinte algorítmoalgoritmo para realizar a conversão da notação combinatorial para o código CSN:
 
x = 0
Linha 90:
</math>
 
Segue-se abaixo, em notação computacional, o algorítmoalgoritmo equivalente.
 
n = número de elementos a serem combinados
r = números por combinação
a = vetorvector para receber a combinação (a[1]=primeiro elemento)
csn = código CSN de entrada