Pièces de monnaie - Collège Jean Zay (Lomme)

Le pays Wonderland décide de changer de monnaie et doit donc refaire ses pièces. Le ministre des finances souhaite qu'on puisse payer n'importe quelle somme entière de 1 à 10 en donnant au maximum 2 pièces (éventuellement identiques). Quelles pièces doit fabriquer la banque sachant qu'elle aimerait en fabriquer le moins possible de différentes? Et pour 50, et pour 100 et pour 1000 ?