Vai al contenuto principale
← OlimpiApp Olimpico

Matematica · Combinatoria

Caramelle in fila

Otto bambini seduti in fila hanno in tutto $16$ caramelle (qualcuno può non averne). Due giocatori, a turno, scelgono due bambini vicini tali che quello di sinistra abbia almeno due caramelle più di quello di destra: i due bambini si scambiano tutte le caramelle, e poi quello di destra ne restituisce una a quello di sinistra. Per esempio, se i bambini hanno $5, 1, 0, 3, 3, 0, 2, 2$ caramelle, si può scegliere la prima coppia e si arriva a $2, 4, 0, 3, 3, 0, 2, 2$. Perde chi, al proprio turno, non può fare una mossa. Per quante delle distribuzioni iniziali delle $16$ caramelle il primo giocatore ha una strategia vincente?

La tua risposta

Vanno bene sia 3,14 sia 3.14.