A Math-landia la moneta corrente è il “ludio”. I soli pezzi in uso di questa moneta sono quelli da centesimi, da centesimi, da centesimi e da ludio (equivalente a centesimi di ludio). Si riesce a pagare esattamente la cifra di ludio con tre pezzi (uno da ludio, uno da centesimi, uno da ) ma anche con quattro. Non è invece mai possibile con cinque pezzi. Qual è il più piccolo numero di pezzi (maggiore di cinque) con il quale non è mai possibile pagare esattamente la cifra di ludio?
Esercizio contenuto nella prova della finale italiana del 2016
Vediamo se è possibile ottenere la cifra di con sei monete, facendo ottengo la cifra cercata con sei monete. Vediamo ora se riusciamo ad ottenere quella cifra con sette monete, facendo ottengo la cifra cercata. Vediamo se riusciamo ad ottenere la cifra cercata con otto monete. Sicuramente una delle monete non potrebbe essere , infatti in quel caso rimarrebbero che dovrebbero essere ottenuti con sette monete. Vediamo ora che questo non può succedere, infatti se una delle sette monete fosse da i restanti non possono essere ottenuti con sei monete da . Con una sola moneta da non possiamo raggiungere la cifra cercata, infatti se mettessimo cinque monete da raggiungeremmo la cifra con sette monete, se invece mettessimo solamente quattro monete da raggiungeremmo la cifra con dieci monete. Vediamo se riusciamo a raggiungere la cifra cercata con due monete da , in questo caso dovremmo riuscire ad ottenere con sei monete, ma abbiamo già visto prima (quando parlavamo della moneta da ) che li possiamo raggiungere con cinque monete, con otto monete oppure con undici monete, ma non con sei. Quindi otto è la risposta cercata.