La strategia vincente

[simo.maio16]

Posto un altro problema che mi sembra molto interessante.

Due giocatori hanno a disposizione una griglia quadrata 2010 × 2010 e
una pila (praticamente inesauribile) di monete. Il gioco consiste nel mettere a turno
una moneta in un quadrato della griglia, cercando di fare in modo che quattro monete
vengano a determinare i vertici di un rettangolo con i lati paralleli ai lati della griglia.
Vince il primo giocatore che, in presenza di tre monete già collocate, mette la quarta
così da realizzare il rettangolo. Esiste una strategia vincente? In caso affermativo, a
vantaggio di quale dei due giocatori: il primo o il secondo a giocare?

[Titania1]

Simo ti piacciono le scacchiere?

Comunque.. Le monete sono tutte dello stesso colore, giusto?

Se è così, empiricamente mi sembra vinca sempre il secondo... Però è una risposta un po' buttata lì, devo pensarci ancora!

[simo.maio16]

e si, in effetti questi problemi mi attirano...

Comunque si, sono dello stesso colore.