L’argent, c’est du temps - Lycée Louise Michel (Bobigny)

On s'intéresse aux différentes façons de payer une somme donnée en euros (puis avec d'autres monnaies, ayant cours ou passées). Entre autres questions que l'on se pose : existe-t-il un algorithme listant toutes les combinaisons possibles de pièces et billets pour payer une somme donnée ? Existe-t-il un algorithme donnant la décomposition optimale, c'est-à-dire utilisant le moins de pièces et billets possibles, pour payer une somme donnée en euros ? Si oui, cet algorithme fonctionnera-t-il avec une autre monnaie ? Certaines monnaies sont-elles plus "efficaces" que d'autres pour payer ?