Determine se um símbolo faz parte da i-ésima combinação nCr

UPDATE: Combinatória e desclassificação foram eventualmente o que eu precisava. Os links abaixo ajudaram bastante:

http: //msdn.microsoft.com/en-us/library/aa289166 (v = vs.71) .aspx

http: //www.codeproject.com/Articles/21335/Combinations-in-C-Part-

O problem
Dada uma lista de N símbolos, diga {0,1,2,3,4 ...}
E combinações de NCr desses

por exemplo. NC3 irá gerar:

0 1 2  
0 1 3  
0 1 4  
...  
...  
1 2 3  
1 2 4  
etc...  

Para a enésima combinação (i = [1 .. NCr]), quero determinar se um símbolo faz parte del
Func (N, r, i, s) = Verdadeiro / Falso ou 0/1
por exemplo. Continuando de cima A 1ª combinação contém 0 1 2, mas não 3

F(N,3,1,"0") = TRUE  
F(N,3,1,"1") = TRUE  
F(N,3,1,"2") = TRUE  
F(N,3,1,"3") = FALSE  

bordagens atuais e tibits que podem ajudar ou estar relacionado
Relação com matrizes Para r = 2 por exemplo. 4C2 as combinações são a metade superior (ou inferior) de uma matriz 2D

    1,2 1,3 1,4  
    ----2,3 2,4  
    --------3,4  

Para r = 3, é o canto de uma matriz 3D ou cubo para r = 4 É o "canto" de uma matriz 4D e assim por diant

Outra relação
Ideally a solução seria de uma forma semelhante à resposta para isso:Calcular combinação com base na posição

A enésima combinação da lista de combinações de comprimento r (com a repetição permitida), o i-ésimo símbolo pode ser calculada
Usando a divisão inteira e o restante:

n / r ^ i% r = (0 para 0º símbolo, 1 para 1º símbolo .... etc)

eg para o sexto pente de 3 símbolos, o 0º e o 2º símbolos são:

i = 0 => 6 / 3^0 % 3 = 0   
i = 1 => 6 / 3^1 % 3 = 2   
i = 2 => 6 / 3^2 % 3 = 0   

O sexto pente seria então 0 2 0

Eu preciso de algo semelhante, mas com a repetição não permitid

Obrigado por seguir esta pergunta até agora:]
Kevin.

questionAnswers(3)

yourAnswerToTheQuestion