Ho una banconota da 5 Euro, una moneta da 2 Euro, 3 monete da 50 centesimi, 2 da 20, 1 da 10 e 1 da 5, come nella figura a destra.  Devo comprare un oggetto che costa 1 Euro e 65 centesimi. Supponiamo che il negoziante abbia monete e banconote di tutti i formati.     In quale (o quali modi, se ve n'è più di uno) mi conviene pagare in modo da rendere minimo il numero di pezzi (monete o banconote) che complessivamente ci passiamo io e il negoziante.

[suppongo che il negoziante mi dia il resto impiegando il minor numero di pezzi possibile]

Io pago con . Lui mi dà come resto . In tutto maneggiamo 4 monete.		Io pago con . Lui mi dà come resto . In tutto maneggiamo 4 monete.
Vi sono due soluzioni possibili.