53 Riempiam di cerchi la mensa discolare

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
karlosson_sul_tetto
Messaggi: 1452
Iscritto il: 10 set 2009, 13:21
Località: Napoli

53 Riempiam di cerchi la mensa discolare

Messaggio da karlosson_sul_tetto »

È un problema noto, quindi se l'avete già visto non bruciatelo subito.

Due giocatori, Armelino e Barbastrejii, giocano con dei cerchietti di cartone di raggio $1$ su un tavolo circolare di raggio $R$ (che è un numero intero); a turno, posizionano un cerchio sul tavolo in modo che sia contenuto interamente nel tavolo e che non si sovrapponga ad un disco già posizionato in precedenza; perde chi non riesce a posizionare il disco durante il proprio turno. Inizia Armelino. Chi vince, in funzione di $R$?
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
cip999
Messaggi: 153
Iscritto il: 26 nov 2013, 14:44

Re: 53 Riempiam di cerchi la mensa discolare

Messaggio da cip999 »

Se ci ho visto giusto vince sempre Armelino (anche se sarebbe stato più divertente se avesse vinto Barbastrejii :lol: ). La strategia vincente è semplice: A piazza il primo cerchio di modo che sia concentrico al tavolo; poi, ogni volta che B posiziona il suo disco con il centro in un punto $P$ del tavolo, A mette il suo centrato nel simmetrico di $P$ rispetto al centro del tavolo. È chiaro, dunque, che in questo modo ogni volta che B gioca, A ha una mossa "gratis" che gli permette di non perdere.
Avatar utente
karlosson_sul_tetto
Messaggi: 1452
Iscritto il: 10 set 2009, 13:21
Località: Napoli

Re: 53 Riempiam di cerchi la mensa discolare

Messaggio da karlosson_sul_tetto »

Molto bene, a te il prossimo
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
Rispondi