Buste

Come sapete, le banconote in euro sono da 5, 10, 20, 50, 100, 200, 500 euro. Se volete mettere delle banconote in dieci buste chiuse, in modo che (a) sia necessaria solo una busta per pagare una qualunque cifra (multipla di 5, ovviamente...) da 5 a 5000 euro e (b) si usi il numero minore possibile di banconote, quante banconote ci vogliono come minimo? E in quanti modi essenzialmente diversi puņ essere raggiunto questo minimo?

   

   

Problema originale.