Le rendu de la pièce - Collège Jean Renoir (Boulogne)

Dans le royaume du Gondor, le roi assemble les savants du royaume pour frapper sa monnaie. Il veut profiter de l’occasion pour choisir les valeurs ,…., des pièces de façon optimale, c’est-à-dire qu’avec un nombre minimal de pièces, on veut pouvoir rendre toutes les valeurs inférieures à 500 avec aussi peu de pièces que possible.
L’un des savant propose de choisir les valeurs 1,2,3,5,7,11,13,17,19… jusqu’à ce que la somme des valeurs soit supérieure à 500. Un autre propose 1,2,3,5,8,13,21,34,55…
Quel est le meilleur choix? Pouvez-vous faire mieux?