Función generatriz para la Sucesión de ( ai ), donde ai = i - combinaciones con repetición de M = { X14,X24,X34}.
La función generatriz para la sucesión ai se representa por la serie de potencias:
F(x) = a0+a1X+a2X2+....+anXn
Las i-combinaciones con repetición de X1,X2 y X3, donde X1,X2 y X3 se repiten 4 veces (M = { X14,X24,X34}) son generadas por el polinomio :
(1+X1Y+X12Y2+X13Y3+X14Y4 )*(1+X2Y+X22Y2+X23Y3+X24Y4 )*(1+X3Y+X32Y2+X33Y3+X34Y4 )
donde cada factor polinómico es asociado a cada variable X1,X2 ó X3.
Si Hacemos X1 = X2 = X3 =1, obtenemos la función generatriz que nos da el número el número de i-combinaciones, esto es
F ( x ) = (1+Y+Y2+Y3+Y4 )3
Resolviendo el producto obtenemos lo siguiente
F ( x ) = 1 + 3 Y + 6Y2 + 10Y3+154+19Y5+21Y6+22Y7+20Y8+16Y9+10Y10+6Y11+3Y12+Y13 .
Por lo tanto tenemos entonces que
a0 =1 , a1=3, a2=6 , y así sucesivamente.