Saltar para o conteúdo

Diferenças entre edições de "Número sequencial combinatório"

586 bytes adicionados ,  17h31min de 30 de junho de 2006
sem 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 “ACM[http://portal.acm.org/citation.cfm?id=355739&coll=portal&dl=ACM ACM #515”515). Depois disso, diversos outros algoritmos surgiram com maior ou menor grau de complexidade, para atender outras classes de combinações.
 
==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]]
Utilizador anónimo