Alice ha 900 mentine che vuole passare al suo amico Bruno, per farlo
hanno inventato questo gioco.
Alice sceglie una colonna di una scacchiera infinita, e mette quante
mentine vuole su altrettante caselle di quella colonna, questa e’
considerata una mossa. Allora Bob prende da una riga a sua scelta tutte
le mentine che vuole, anche questa e’ contata come mossa. Allo stesso
tempo non possono esserci piu’ di 36 mentine sulla scacchiera, e non e’
detto che i due debbano muovere alternativamente.
La prima cosa che viene in mente e’ che Alice disponga 36 mentine in
quadrato (6 mosse) e poi Bruno le raccolga (altre 6 mosse) con una media
di 3 mentine per mossa. Cosi’ le 900 mentine sarebbero trasferite in 300
mosse.
Larry Carter dell’universita’ di S.Diego, che ha inventato il problema,
assicura che esiste una strategia per trasferirle in meno di 300.