Funció generatriu: diferència entre les revisions

Contingut suprimit Contingut afegit
m Corregit: es ->
m Corregit: de 1 -> d'1,2
Línia 82:
{{Equació|<math> C (x) = A (x) \sum_{k \ge0}{2+k \choose k}x^{10k}</math>.}}
 
De l'expressió anterior es pot llegir amb detall el valor exacte del coeficient de '' x '' <sup> '' n '' </sup>, és a dir, el nombre '' c '' <sub> '' n '' </sub> de formes de pagar '' n '' pesos amb monedes de d'1,2 i 5 pesos. Per exemple, el nombre de formes de pagar 77 '' '' pesos s'obté calculant el terme corresponent '' x '' <sup> 77 </sup>:
{{Equació|<math> (6x^7) \cdot{9 \choose 2}x^{70}+(4x^{17}) \cdot{8 \choose 2}x^{60}= \left ( 6{9 \choose 2}+4{8 \choose 2}\right) x^{77}= (6 \cdot 36+4 \cdot 28) x^{77}= 328x^{77}</math>}}
i es conclou que hi ha 328 formes de pagar 77 pesos amb monedes d'1, 2 o 5 pesos.