Diferenças entre edições de "Número sequencial combinatório"
Número sequencial combinatório (editar)
Revisão das 17h31min de 30 de junho de 2006
, 17h31min de 30 de junho de 2006sem resumo de edição
|
Nesse contexto, existem dois problemas recorrentes quando se trata desse ramo da matemática:
# Determinar o índice (ou posição lexicográfica ou ainda número sequencial combinatório-CSN) de uma dada [[combinação]];
# Construir uma [[combinação]] dado um determinado índice CSN.
A primeira tentativa de solucionar esses problemas foi feita em 1974. Nesse ano, B.P. Buckles and M. Lybanon criaram um programa de computador que construía combinações simples dado um índice conhecido (algoritmo
==Definição==
a[r] = a[r] - csn
Fim Se
==Veja também==
*[[Combinação]]
*[[Combinatória]]
*[[Triângulo de Pascal]]
*[http://www.saliu.com/bbs/messages/348.html Combination sequence number]
*[http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dv_vstechart/html/mth_lexicograp.asp Generating the mth Lexicographical Element of a Mathematical Combination]
*[http://ftp.cac.psu.edu/pub/ger/fortran/hdk/combenum.for ACM Algorithm 515 - Fortran Source Code]
*[http://www.scs.fsu.edu/~burkardt/cpp_src/subset/subset.html Combinatorial Routines]
[[Categoria:Combinatória]]
| |||