Avis aux challengers, pour le moment aucune personne interrogée n'a trouvé!

Soit Monsieur Dupont a 1€11 de crédit disponible sur une carte cadeau.

Etant un fanatique du chiffre 0 il veut que sa carte cadeau ait un solde 0,00€.(Vous avez dit bizarre? )

Il peut acheter différents articles avec sa carte cadeau, coûtants:

CLASSE A: 1€13, CLASSE B: 5€59 et CLASSE C: 11€38

Pour recharger sa carte il a le choix entre différents montant : 10€00 et 15€00

Pour combien d'€ Monsieur Dupont doit il acheter de recharges,quel quantité de chaque classe doit il dépenser?

L'objectif étant que Monsieur Dupont dépense le moins possible pour recharger sa carte cadeau

Jolie question. =)

J'ai trouvé 46A et 7B (avec une recharge de 90euros) mais je ne sais pas si c'est LE minimum ... =)

Tiens, j'ai trouvé mieux (un tout petit peu mieux)

Avec 2A + 15B (recharge de 85euros)

Huury up !!! Encore mieux !!!

Avec 17A + 5C (recharge de 75euros)

Chaud le problème combinatoire dégueu
J'ai jamais étudié les techniques d'optimisation avec des entiers comme variables, mais il doit y avoir des techniques de relaxation, non ?

Et au final, je propose le minimum avec une recharge de 45euros :

45 + 1.11 = 6A + 5B + C

C'est mon dernier mot, qui dit mieux ? =)

"mieux" ?

Joli