In questa lezione affronteremo il problema seguente:
- in quanti modi 100 euro possono essere cambiati in pezzi da 1, 2, 5, 10, 20, 50 euro?
Anche se la formulazione è abbastanza semplice, la soluzione non è per nulla banale.
Questo esercizio è un buon modo per prendere dimestichezza, oltre che con il calcolo combinatorio standard, con la
la tecnica del "divide et impera".
Inoltre uno degli obiettivi del video è far osservare come, in matematica, sia estremamente preferibile la ricerca
di formule "chiuse" rispetto alla "forza bruta", ovvero al semplice contare.
Prerequisiti: rudimenti di calcolo combinatorio.
Video su Matematica
Relatori