Indovinello notturno

[sedetiam]

Indovinello notturno:

Cinquecento prigionieri sono chiusi in una stanza in attesa di essere giustiziati il mattino seguente.
Ai prigionieri viene detto che durante la notte, a luci spente, verrà posto sulle loro schiene
un cartoncino preso a caso da una scatola che ne contiene di gialli, di blu e di rossi.
All'accensione delle luci tutti potranno vedere il cartoncino sulla schiena dei compagni ma non potranno vedere il proprio.
Il boia sceglierà a caso un condannato alla volta e lo grazierà solo se
indovinerà il colore del proprio cartoncino.
I prigionieri non possono parlare con i compagni né comunicare in alcun modo. L'unica cosa che possono fare è dire , quando sarà il loro turno, il colore del cartoncino che hanno sulla loro schiena, sperando che sia quello giusto. I prigionieri sono posti in modo disordinato nella stanza e sono scelti di volta in volta a caso.
Fra questi cinquecento prigionieri c'è un matematico che la sera prima illustra ai compagni
una strategia che ne salverà sicuramente 499, e lascerà al caso solo una delle loro vite.
Il problema è quindi quello di trovare una strategia capace di salvare almeno 499 prigionieri e forse tutti 500.

[Candy]

Se si mettono in fila indiana, e, poi, dall'ultimo al primo, per cinquecento volte, ma anche meno, ciascuno si inserisce nella prima posizione da vanti a lui dove vede un cambio di colore, riescono a mettersi in ordine di colore e, se invece di una fila indiana, si metto in cerchio, tutti possono capire alla fine a che bruppo colore appartengono.

[sedetiam]

eh, magari, ma il problema è che sono scelti a caso e loro stessi sono disposti a caso e non in fila indiana o ordinati in qualche modo ...

[Candy]

Ma non avevi scritto che non possono muoversi. Sembrava una opzione possibile.
Allora domanda: uno dei tre colori puo' essere molto meno frequente di altri?

[sedetiam]

no, nessun vincolo sulla frequenza dei colori

[michelephoenix]

La butto lì... ogni prigioniero vede il colore di un altro prigioniero sulla schiena, lo memorizza, si fa dare la sua giacca e la indossa, in tal modo davanti al boia dice il colore giusto, in questo modo uno rimane fuori dagli scambi e si affida alla sorte avendo una possibilità su tre...

[Guerra]

si fa dare la sua giacca e la indossa

Più che un matematico questo è un furbone

[michelephoenix]

Più che un matematico questo è un furbone

[sedetiam]

...si fa dare la sua giacca e la indossa, in tal modo davanti al boia dice il colore giusto...

...michelephoenix, complimenti per l'idea, sicuramente "furba", ma la soluzione è un po' più matematica ....

[michelephoenix]

...michelephoenix, complimenti per l'idea, sicuramente "furba", ma la soluzione è un po' più matematica ....

Ho provato a fare il furbo......