Precedente :: Successivo |
Autore |
Messaggio |
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 01 Mag 2010 18:44 Oggetto: * Il cerchio di cioccolatini |
|
|
Siamo in caso di quel simpatico nonno che vuole tantissimo bene ai suoi nipotini, ma a cui piace sovente stuzzicarli con curiosi giochini.
Ha appena aperto una scatola di cioccolatini e, dopo averne svuotato il contenuto, li dispone in cerchio sul tavolo.
“Ora faremo un gioco – dice il nonno – e chi vince si prende tutti i cioccolatini!
Ognuno di voi due, a turno, farà una mossa e chi prende l’ultimo cioccolatino vince.
Ah, una mossa consiste nel prendere uno o due cioccolatini, ma…attenzione: se se ne prendono due devono essere contigui!...e se c’è un “buco” nel mezzo, cioè in mezzo c’era un cioccolatino già preso, la mossa non vale…
E ora, giocate! Chi comincia?”
L’irruente Achille disse subito: “Comincio io!”, l’altro nipotino, lo scaltro Ulisse, data un’occhiata al “cerchio goloso” pensò bene di lasciarlo fare…
Ed infatti fu proprio Ulisse a vincere!
Come ha fatto? Vale a dire, che tattica ha usato?
P.S.: naturalmente il nonno aveva anche un’altra scatola di cioccolatini, solo un po’ più piccola, per lo sconfitto. |
|
Top |
|
|
Massive X Semidio
Registrato: 17/06/08 16:24 Messaggi: 235
|
Inviato: 08 Mag 2010 19:19 Oggetto: |
|
|
Citazione: | In caso i cioccolatini siano 3n o 3n-1 gli basta prenderne 2 quando achille ne prende 1 e viceversa, andando a coprire i buchi.
In caso i cioccolatini siano 3n+1 o fa lo stesso cercando di tenere i cioccolatini contigui divisi in due gruppi oppure da buon matematico cerca di ricondursi al caso precedente durante le prime mosse.
|
|
|
Top |
|
|
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 09 Mag 2010 23:06 Oggetto: |
|
|
Massive X ha scritto: | Citazione: | In caso i cioccolatini siano 3n o 3n-1 gli basta prenderne 2 quando achille ne prende 1 e viceversa, andando a coprire i buchi.
In caso i cioccolatini siano 3n+1 o fa lo stesso cercando di tenere i cioccolatini contigui divisi in due gruppi oppure da buon matematico cerca di ricondursi al caso precedente durante le prime mosse.
|
|
credo ci siano delle configurazioni, che Achille potrebbe creare, che non permettano, sempre, ad Ulisse di far quello che dici...
attenzione: la mossa da 2 è valida solo se i cioccolatini sono (sin dal primo momento) contigui!
N.B.: esiste una soluzione valida per ogni N |
|
Top |
|
|
aldorote Eroe in grazia degli dei
Registrato: 01/06/07 13:33 Messaggi: 132
|
Inviato: 20 Mag 2010 16:24 Oggetto: |
|
|
salmastro ha scritto: | Massive X ha scritto: | Citazione: | In caso i cioccolatini siano 3n o 3n-1 gli basta prenderne 2 quando achille ne prende 1 e viceversa, andando a coprire i buchi.
In caso i cioccolatini siano 3n+1 o fa lo stesso cercando di tenere i cioccolatini contigui divisi in due gruppi oppure da buon matematico cerca di ricondursi al caso precedente durante le prime mosse.
|
|
credo ci siano delle configurazioni, che Achille potrebbe creare, che non permettano, sempre, ad Ulisse di far quello che dici...
attenzione: la mossa da 2 è valida solo se i cioccolatini sono (sin dal primo momento) contigui!
N.B.: esiste una soluzione valida per ogni N |
sicuro?
se i cioccolatini fossero 4, vincerebbe sempre Achille
PS
Citazione: | Achille ne prende 1, ad Ulisse ne restano 3, sia che ne prenda 1 o che ne prenda 2, Achille vincerebbe alla mossa successiva |
|
|
Top |
|
|
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 21 Mag 2010 11:13 Oggetto: |
|
|
aldorote ha scritto: | salmastro ha scritto: | N.B.: esiste una soluzione valida per ogni N |
sicuro?
se i cioccolatini fossero 4, vincerebbe sempre Achille
PS
Citazione: | Achille ne prende 1, ad Ulisse ne restano 3, sia che ne prenda 1 o che ne prenda 2, Achille vincerebbe alla mossa successiva |
|
purtroppo, per Achille, non è così!
Ulisse ha un'astuta mossa che gli permetterà, anche nel caso N=4, di beccarsi l'ultimo bonbon
P.S.: chi la trova, ha la soluzione in mano! |
|
Top |
|
|
Massive X Semidio
Registrato: 17/06/08 16:24 Messaggi: 235
|
Inviato: 22 Mag 2010 17:52 Oggetto: |
|
|
Citazione: | Divide il cerchio simmetricamente in due e prende il/i cioccolatino/i simmetrico/i al suo rivale, nel caso i cioccolatini siano dispari e il rivale prenda quello passante per l'asse di simmetria basta eseguire una NULL, cioè prendere 2 cioccolatini simmetrici. In caso i cioccolatini siano <3 vincerebbe sempre chi inizia, ma non potrebbero essere disposti a cerchio.
|
|
|
Top |
|
|
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 22 Mag 2010 18:48 Oggetto: |
|
|
Massive X ha scritto: | Citazione: | Divide il cerchio simmetricamente in due e prende il/i cioccolatino/i simmetrico/i al suo rivale, nel caso i cioccolatini siano dispari e il rivale prenda quello passante per l'asse di simmetria basta eseguire una NULL, cioè prendere 2 cioccolatini simmetrici. In caso i cioccolatini siano <3 vincerebbe sempre chi inizia, ma non potrebbero essere disposti a cerchio.
|
|
ragionamento corretto!
ma...i complimenti solo se elenchi i 4 casi |
|
Top |
|
|
Massive X Semidio
Registrato: 17/06/08 16:24 Messaggi: 235
|
Inviato: 23 Mag 2010 10:58 Oggetto: |
|
|
passo |
|
Top |
|
|
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 23 Mag 2010 12:14 Oggetto: |
|
|
Massive X ha scritto: | passo |
troppo presto!
(...giusto per esplicitare meglio il tuo ragionamento!) |
|
Top |
|
|
Salmastro Dio minore
Registrato: 13/12/06 19:36 Messaggi: 883 Residenza: Casalmico
|
Inviato: 31 Mag 2010 19:16 Oggetto: |
|
|
Per completare la soluzione:
Citazione: | Ebbene sì: chi muove per secondo vince sempre!
Il trucco consiste nel fare in modo che la mossa di risposta di Ulisse sia tale da creare due “catene” formate dallo stesso numero di cioccolatini: in tal modo, qualunque siano le successive mosse di Achille, ad Ulisse basta fare sempre una mossa simmetrica per esser certo di beccarsi l’ultimo.
Come già detto da Massive anche la prima mossa deve essere, per così dire “simmetrica”e tesa a dividere ed “apparigliare”: in particolare, se i cioccolatini sono pari e Achille ne prende uno, Ulisse prendo solo quello simmetrico, se ne prende due prende i due simmetrici;
se i cioccolatini sono dispari usa la stessa tecnica avendo l’accortezza, però, di prenderne due se Achille ne prende uno e viceversa.
Esempio:
12 cioccolatini (e facciamo finta che siano disposti sul quadrante di un orologio)
Achille preleva un cioccolatino, per esempio quello che sta sull’1, Ulisse prende il 7: resteranno due catene (una da 2 a 6, l’altra da 8 a 12, entrambe di 5 elementi)
Achille ne prende due, per esempio l’1 ed il 2: Ulisse prende il 7 e l’8 (restano le catene 3-6 e 9-12)
13 cioccolatini: Achille prende l’1, Ulisse prende il 7 e l’8 (restano 2-6 e 9-13)
Achille prende l’1 e il 2, Ulisse prende l’8 (restano 3-7 e 9-13) |
|
|
Top |
|
|
|