combien y a t'il de facon de faire 1,50 eur avec des pièces de 10, 20 ou 50 centimes et 1 euro

Tu peux  prendre  :

une pièce de 1 euro et une de cinquante cts
trois pièces de 0.50 centimes
une pièce de 1 euro et cinq pièce de 0.10 cts
une pièce de 1 euro, deux pièces de 0.20 cts et une de 10 cts 
sept pièces de 0.20  et une de 0.10 (7x20) = 1.40 + 0.10 = 1.50 euro
quinze pièces de 0.10 (0.10 x 15) = 1.50 euro

voilà, je pense avoir fait le tour ;) 

Bonjour,
Ceci fait partie de la programmation dynamique
num        1   2  5  10  en déca centimes ou déci euro
 1             0  0  1  1
 2             0  0  3  0
 3             0  5  1  0
 4             1  2  0  1
 5             1  2  2  0
 6             1  7  0  0
 7             2  4  1  0
 8             3  1  0  1
 9             3  1  2  0
 10            3  6  0  0
 11            4  3  1  0
 12            5  0  0  1
 13            5  0  2  0
 14            5  5  0  0
 15            6  2  1  0
 16            7  4  0  0
 17            8  1  1  0
 18            9  3  0  0
 19            10  0  1  0
 20            11  2  0  0
 21            13  1  0  0
 22            15  0  0  0