L'argent - Lycée Grand-Air (La Baule-Escoublac)

A FuturoPolis, le Fisc et la police se posent la question suivante : quel est le nombre de pièces minimal afin qu’on puisse, avec ces pièces, atteindre toute somme d’argent entre 1 et 100 avec lesdites pièces ? Par exemple, avec 100 pièces de 1 futureuro , on peut atteindre toute somme entre 0 et 100. Mais on pourrait aussi imaginer de prendre 50 pièces de 1 futureuro et une de 50 futureuro. Comment optimiser la chose ?