giovedì 10 aprile 2008

quizzolo

Ci sono N ingegneri condannati a morte in fila indiana.
Ognuno ha un cappello in testa che può essere o bianco o nero ma non possono vederlo;
possono vedere quelli di tutti i condannati che hanno davanti nella fila ma non di quelli dietro.
Hanno la possibilità di salvarsi solo se indovinano il colore del cappello che indossano.
Prima della prova, in segreto, si mettono d'accordo sulla regola da seguire nell'indicare il cappello che hanno in testa.
Il primo a parlare è l'ultimo della fila (quello che vede tutti i cappelli).
Tutti tranne il primo (quello che vede tutti i cappelli) si salvano sicuramente.
La salvezza del primo non è certa
Che regola usano?

5 commenti:

Emanuele Gentili blog ha detto...

la regola del liscio liscio muro muro.

Leo ha detto...

O si girano (:D) o rispondo "Il colore diverso da quello dietro di me".

Ho letto di parecchi indovinelli matematici in giro... e davvero pochi avevano una soluzione per così dire "razionale"... :D

Spero questo sia uno di quelli (veramente matematici!), ho un paio di teorie sul lim (N → Infinito). :D

Leo.

PS: FAMMI SAPERE !!!!

Antomar ha detto...

Il giorno prima si mettono d'accordo dando al cappello bianco il valore 0 ed al cappello nero il valore 1.
Il giorno seguente l'utimo della fila fa la somma di tutti i cappelli, la divide per 2 e tiene in considerazione il resto. A questo punto se esce 1 dice nero, se è 0 dice bianco. Le sue probabilità di indovinare sono il 50%.
Il penultimo fa la stessa cosa, somma il valore dei cappelli che vede, divide per due ed ottiene il resto. Se il suo resto è uguale al resto dell'ultimo uomo dice bianco, se diverso dice nero. E così fino al primo della fila.
Esempio:
B...N...N...N...B...N...B...B
0...1...1...1...0...1...0...0
R0.R0..R1.R0..R1.R1..R0.R0
B...N...N...N...B...N...B...B

Giusto? ;-)

Antomar

Leo ha detto...

Azz... geniale!...

Gioppo ha detto...

antomar ha vinto :)
basta controllare la "parità" dei cappelli di un colore