Pila con monete, 0 < r_k <= 2*r_(k-1)
Inviato: 17 lug 2009, 13:15
Due giocatori fanno il seguente gioco. C'è una pila con $ n $ monete che vengono rimosse a turno dai due giocatori fino a esaurimento. Alla prima mossa, il giocatore che inizia può prendere un qualsiasi numero positivo di monete, ma non può rimuovere l'intera pila. Da quel momento in poi, ogni giocatore può prendere un numero positivo di monete minore o uguale al doppio delle monete prese dell'avversario nella mossa precedente. Il giocatore che rimuove l'ultima moneta dalla pila vince la partita. Determinare, in funzione di $ n $, quale dei due giocatori ha una strategia vincente.