È 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$?
53 Riempiam di cerchi la mensa discolare
- karlosson_sul_tetto
- Messaggi: 1452
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
53 Riempiam di cerchi la mensa discolare
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"
Re: 53 Riempiam di cerchi la mensa discolare
Se ci ho visto giusto vince sempre Armelino (anche se sarebbe stato più divertente se avesse vinto Barbastrejii ). 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.
- karlosson_sul_tetto
- Messaggi: 1452
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
Re: 53 Riempiam di cerchi la mensa discolare
Molto bene, a te il prossimo
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"