Cese 6 2015

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
razorbeard
Messaggi: 123
Iscritto il: 20 apr 2011, 16:28

Cese 6 2015

Messaggio da razorbeard »

Qualcuno potrebbe darmi qualche idea per affrontare il 6° problema di cese di quest'anno per favore? :)
Qui il testo:
Ada e charles fanno il seguente gioco. All'inizio un numero $n>1$ è scritto sulla lavagna.
A turno Ada e Charles cancellano il numero che trovano sulla lavagna e lo rimpiazzano:
-o con un divisore di k diverso da 1 e k stesso
-oppure con k+1
inizialmente ciscuno dei due giocatori possiede mille punti. Quando un giocatore gioca la mossa 1 guadagna un punto, quando gioca la mossa 2 perde un punto. Il gioco termina quando uno dei due giocatori giunge ad avere zero punti,e questo gicoatore ha perso. Ada gioca per prima, per quali valori di n charles ha una strategia vincente?
E' un buon giorno... per morire
Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: Cese 6 2015

Messaggio da Ratman98 »

Premettendo che non l'ho risolto 8) , penso sia un buon hint l'osservare che la seconda mossa è obbligatoria nel caso in cui ad uno dei due giocatori viene lasciato un numero primo. E che ciò nonostante 2 è un buon numero.
Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: Cese 6 2015

Messaggio da Ratman98 »

A questo punto notiamo che anche 4 è un buon numero, mentre 8, sebbene non sia primo, non lo è poiché per quanto osservato su 2 e 4 non è possibile applicargli la prima mossa senza perdere(questo intendevo con la dicitura 'buono' e 'non buono'). Di qui, dovresti poter concludere con dei "calcoli" :) .
Rispondi