Nel suo borsellino, Luca ha 24 monete che vuole ordinare in diverse pile che contengano però monete dello stesso valore; da sinistra a destra, mette una sola moneta da , poi forma una pila con alcune monete da . poi ancora una pila con monete da e infine una pila con monete da . Ogni pila contiene un numero maggiore rispetto alla pila situata alla sua sinistra. Quale somma di denaro, al massimo, possiede Luca?
Esercizio contenuto nella prova d’autunno del 2023
Per avere la quantità si soldi massimi che Luca può possedere vuol dire che dobbiamo trovare quale massimo numero può stare nella colonna che contiene le monete di valore massimo (infatti se la maggior parte delle monete fosse nella colonna da avrei un numero molto basso). Posta la prima monete rimangono 23 monete che devono essere messe in pile che abbiano sempre un numero di monete maggiori delle precedenti perciò, dopo la prima, le tre pile hanno rispettivamente 6 monete, 8 monete e 9 monete (infatti se la seconda pila avesse 7 monete ne servirebbero 24, ma noi ne abbiamo solamente 23). Quindi i soldi che Luca possiede al massimo sono ottenibili con la formula