Pagina 1 di 1

Pila con monete, 0 < r_k <= 2*r_(k-1)

Inviato: 17 lug 2009, 13:15
da FeddyStra
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.

Inviato: 21 lug 2009, 23:24
da kn
Ti sei dimenticato la condizione $ ~n>1 $, credo... Il risultato dovrebbe essere: vince il giocatore che inizia sse $ ~n $ non appartiene alla successione $ ~\{a_i\} $ definita da $ a_0=2,~a_{i+1}=\left\lceil\frac{3}{2}\cdot a_i\right\rceil $ (e temo che questo mostro non si semplifichi... per un momento mi è sembrato Fibonacci, anche visti i tuoi ultimi post, ma poi il 12 ha rovinato tutto) :cry: