Alla bancarella dei libri usati

I primi tre libri possono costare rispettivamente 2, 3 e 4 euro. Il quarto non può costare 5 euro, perché altrimenti avremmo due combinazioni uguali (2+5 e 3+4); quindi deve costare almeno 6 euro. Continuando a cercare il prezzo più basso possibile che non crei somme uguali, arriviamo ai valori (2, 3, 4, 6, 9, 14, 22, 31) per una somma di 91 euro.

Un'ultima parola

L'approccio "greedy" mostrato qui non è il migliore possibile! Una ricerca al computer ha dimostrato che esiste una combinazione da soli 88 euro: (2, 3, 4, 6, 10, 16, 21, 26).