Exercice : Rendu de monnaie
Un commerçant doit rendre de la monnaie à l'un de ses clients en minimisant le nombre de pièces et de billets possibles. On admettra par la suite que le commerçant dispose toujours de la réserve nécessaire dans chaque espèce monétaire.
Question
En prenant pour exemple la monnaie européenne et en oubliant les centimes, si le commerçant doit rendre 9 euros, donner toutes les combinaisons possibles de pièces et de billets. Extraire celle qui minimise le nombre de pièces et de billets.
Question
En prenant pour exemple la monnaie européenne et en oubliant les centimes, déterminer la stratégie pour rendre la monnaie sur un montant inférieur à 50 € de tel sorte que le nombres de pièces et de billets soit minimal.
Indice
On peut commencer par le billet ou la pièce qui a la plus grande valeur...
Question
Écrire un programme qui implémente cet algorithme. On utilisera la monnaie européenne avec des espèces allant de 20€ à 1€.
Pour une somme à rendre, le programme affichera par exemple les messages suivants :
Indice
Vous avez une liste d'entiers reprenant les différentes valeurs des espèces que l'on appellera espece et qui sera définie ainsi :
espece=[20,10,5,2,1]
Question
Que donne votre programme avec le système de pièces (4, 3, 1 )