 Trouvez le nombre de façons de rendre la monnaie pour un montant donné en utilisant des pièces de monnaie de dénominations données.
 Montant = 8\nDénominations = {1,2,4}
Il y a 4 façons de rendre la monnaie pour 8 en utilisant des pièces de monnaie de dénominations données {1,2,4} :\n1. 1x8 \n2. 4x2 \n3. 2x2 + 1x4 \n4. 1x2 + 1x4 + 1x2