Il gioco del NIM

È un gioco a due giocatori, in cui si usano più gettoni che si dispongono in pile di varie altezze. A turno, i due giocatori scelgono una pila e tolgono dal gioco almeno un gettone dalla pila scelta. Vince chi gioca per ultimo (cioè chi toglie dal tavolo l'ultimo gettone). Provate a elaborare una strategia vincente per il primo giocatore, nel caso in cui vi siano in gioco tre pile rispettivamente di 9, di 5 e 5 gettoni!

Aiutino: in generale, se il numero totale di gettoni è dispari e voi cominciate per primi, avete sempre a disposizione una strategia vincente...

Soluzione