Come sapete, le banconote in euro sono da 5, 10, 20, 50, 100, 200, 500 euro. Immaginate di mettere delle banconote in dieci buste chiuse, in modo che (a) non sia necessario aprire nessuna busta per pagare una qualunque cifra (multipla di 5, ovviamente…) da 5 a 5000 euro, basta selezionare un giusto insieme di buste; 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?
(un aiutino lo trovate sul mio sito, alla pagina http://xmau.com/quizzini/p253.html; la risposta verrà postata lì il prossimo mercoledì)
Ultimo aggiornamento: 2017-06-12 21:42