| Soit {p} une liste {[p_{0},p_{1},\ldots,p_{n-1}]} de valeurs faciales de pièces, triée dans l’ordre croissant. De combien de façons peut-on payer une somme {s} avec des pièces de la valeur faciale indiquée dans la liste {p}? Indication: avec {s=200} et {p=[1,2,5,10,20,50,100,200]} le résultat est {73682}. |