Bonjour,
c'est le problème du rendu de monnaie.
L'algorithme que tu décris étant l'algorithme glouton naïf. Il ne donne pas forcément une solution optimale suivant les bases. Le contre exemple...