ElectroYou

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.

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.

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 ...

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?

no, nessun vincolo sulla frequenza dei colori

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...

michelephoenix ha scritto:si fa dare la sua giacca e la indossa

Più che un matematico questo è un furbone

Guerra ha scritto:Più che un matematico questo è un furbone

michelephoenix ha scritto:...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 ....

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

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