Da McDonald's™

Vediamo innanzitutto che con le confezioni da 6 e 9 è possibile ottenere un qualunque numero di nuggets multiplo di 3, eccetto 3. Consideriamo ora la prima scatola da 20 nuggets: con questa e le scatole da 6 e 9 è possibile ottenere un numero di nuggets che diviso per tre dà resto 2, partendo da 26. Infine con due scatole da 20 nuggets e scatole da 6 e 9 è possibile ottenere un numero di nuggets che diviso per tre dà resto 1, partendo da 46. Pertanto il massimo numero di nuggets che non si possono acquistare è 43.

Un'ultima parola

43 è il numero di Frobenius per la configurazione (6,9,20). Non esiste una formula chiusa per calcolarlo per una terna qualunque di valori.


 
[continua]     [indice]