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

624 bytes adicionados ,  03h57min de 1 de julho de 2006
==Conversão notação CSN para combinatorial==
 
Demonstra-se abaixo ouma algorítmofórmula genérica para obtenção da combinação dado um código CSN qualquer.
 
<math>
Q(x) = \left (
\left
\{ \begin{matrix} {1}, & \mbox{se }x \le 0 \\
{\prod_{k=1}^{n} {
\left (
\left
\{ \begin{matrix}
{(k+1) \over k}
, & \mbox{se }{k \choose {r - x + 1}} \le
({n \choose r} - csn -
\left (
\left
\{ \begin{matrix} {0}, & \mbox{se }x \le 1 \\
{
\sum_{i=1}^{x-1}
{
{Q(x - 1) \choose (r - i + 1)}
}
}, & \mbox{se }x > 1
\end{matrix}
\right )
\right .
)
\\
{1}, & \mbox{se }falso
\end{matrix}
\right )
\right .
}} , & \mbox{se }x > 0
\end{matrix}
\right )
\right .
{- 1}
</math>
 
<math>
A(x) = n - Q(x)
</math>
 
Segue-se abaixo, em notação computacional, o algorítmo equivalente.
 
n = número de elementos a serem combinados
Utilizador anónimo