Inizi tu o io?!?!...
Ermanno propone a Piera questo gioco: scriverà su un foglio due numeri naturali diversi da zero e poi, a turno, ciascuno scriverà un numero sul foglio. I numeri che si possono scrivere sono naturali diversi da zero, non ancora presenti sul foglio, che siano differenza tra due numeri già presenti sul foglio. Perde il primo che non può scrivere nulla. Ermanno, con spirito cavalleresco, lascerà scegliere a Piera se iniziare o meno, naturalmente dopo che lui avrà scritto i due numeri iniziali sul foglio. Quale sarà la scelta di Piera ? Ovviamente, lei vuol vincere...
Ciao!
Ciao!
Risposte
fammi capire bene!
tu scrivi i numeri DOPO che Piera ha deciso se cominciare per prima o PRIMA?
e se li scrivi prima, Piera li puo' vedere prima di scegliere se iniziare o meno?
tu scrivi i numeri DOPO che Piera ha deciso se cominciare per prima o PRIMA?
e se li scrivi prima, Piera li puo' vedere prima di scegliere se iniziare o meno?
dico una cazzata prima di andammene a cena: siano $x,y$ i
numeri scritti da Ermanno, allora nel corso del gioco possono
essere scritti tutti i multipli di $\gcd(x,y)$ minori o uguali di
$max(x,y)$: Dunque a Piera basterà contare quanti sono
e dedurne facilmente a chi conviene cominciare in modo da
poter scrivere lei l'ultimo numero possibile.
numeri scritti da Ermanno, allora nel corso del gioco possono
essere scritti tutti i multipli di $\gcd(x,y)$ minori o uguali di
$max(x,y)$: Dunque a Piera basterà contare quanti sono
e dedurne facilmente a chi conviene cominciare in modo da
poter scrivere lei l'ultimo numero possibile.
Uhm... Giochi Imparziali... Che si possa applicare la funzione di Sprague-Grundy?
"ubermensch":
dico una cazzata prima di andammene a cena: siano $x,y$ i
numeri scritti da Ermanno, allora nel corso del gioco possono
essere scritti tutti i multipli di $\gcd(x,y)$ minori o uguali di
$max(x,y)$: Dunque a Piera basterà contare quanti sono
e dedurne facilmente a chi conviene cominciare in modo da
poter scrivere lei l'ultimo numero possibile.
Ci sei quasi. Vorrei anche un'esposizione più precisa!
Ciao Valerio!