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.