Home  Sempre si vince... ma come?  Home
(Problema di Febbraio 2020)

I Rudi distribuiscono 2013 crocchette in 5 mucchi (A, B, C, D, E), dopodiché la gatta Gaetanagnesi "costruisce" un numero compreso tra 0 e 2013. A questo punto Doc deve fare in modo che la somma delle crocchette presenti in uno o più mucchietti sia uguale al numero scelto da Gaetanagnesi.
Doc può spostare, a suo piacimento, una o più crocchette dai mucchi originari in un sesto mucchio (F) e anche questo può essere utilizzato nella somma.
Gaetanagnesi potrà mangiare le crocchette del sesto mucchietto e quindi Doc deve prevedere una suddivisione tale da minimizzare il numero di crocchette mangiate da Gaetanagnesi. La soluzione non è unica (quella "ottimale" è una delle possibili soluzioni che rende minimo il numero delle crocchette del mucchietto F).
Al massimo Gaetanagnesi potrà mangiare 33 crocchette, come si può vedere dalla simulazione.
[N.B.: I mucchi con i numeri in verde sono quelli utilizzati per formare il numero scelto da Gaetanagnesi]