Newsgroup: it.hobby.enigmi
Titolo: i soliti cappelli - riedizione

enigma proposto (o trattato) da Paolo Licheri  nel marzo 1998
In un carcere hanno tutti un cappello o rosso o verde.
ciascuno non sa il colore del proprio cappello ma vede quello degli
altri
Un giorno vengono fatti uscire dal carcere uno per volta, e portati
davanti
ad un muro, con il compito di disporsi in modo che ci siano tutti i
rossi
da una parte e i verdi dall'altra.
Come fanno ?????
ovviamente è vietato parlarsi o farsi dei segni
saluti - ho finito la mia raccolta

 ha scritto

Non so se sia la soluzione più "economica", ma dovrebbe funzionare.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Per comodità li chiamo A, B, C, ... in ordine di uscita.
A esce e va dove vuole. B va dove è andato A. Entrambi non possono sapere se
sono dello stesso colore o no. C però lo sa. Se va da loro indica che hanno
lo stesso colore, se va dall'altra parte indica che hanno colore diverso.
Nel primo caso A e B sapranno di avere lo stesso colore e, confrontando i
due colori che vedono (B e C o A e C), decideranno se rimanere (stesso
colore) o andare di là (colori diversi). Nel secondo caso A andrà di là (con
C) e B deciderà se stare dove è (perché vede due colori uguali) oppure
andare di là (vede due colori diversi); in quest'ultimo caso A tornerà
indietro. Comunque sia adesso abbiamo 2 colori uguali da una parte e uno
dall'altra oppure 3 colori uguali da una parte. Da adesso in poi, ogni nuovo
prigioniero andrà dove vuole; gli altri, confrontando il suo colore con
quelli del loro gruppo, decideranno se rimanere, o scambiarsi tutti di
posto. E così via fino alla fine.
Sarei curioso di sapere se all'epoca sono state elaborate soluzioni
differenti.
Ciao
Giorgio

"Enrico" propone

S
P
O
I
L
E
R
!
!
Nel '98 non frequentavo il ng e quindi ci provo.
E' diversa dalla soluzione di Giorgio Vecchi e e' piu comoda in quanto non
bisogna spostare ogni volta tutti.
Il primo, A, entra e si posiziona davanti al muro.
B entra e si posiziona accanto ad A.
C entra e se vede due colori uguali di A e B si posiziona accanto a loro, se
i due colori sono diversi si posiziona in mezzo.
D entra e se vede tre colori uguali si posiziona accanto ai tre mentre se
vede colori diversi si posiziona in mezzo al "cambio di colori".
.........
Il concetto e' che ognuno che entra vede a) tutti colori uguali b) i rossi
schierati accanto ai verdi
a)   ...RRRRRRRRRRR...
     ^
il nuovo arrivato si posiziona qui
b)  ...RRRRRVVVVVVV...
            ^
il nuovo arrivato si posiziona qui
GaS

 ha scritto nel messaggio
news:egwF6.6520$PE.6...@news.infostrada.it...

Sicuramente la tua soluzione è più economica della mia. (Sai, io avevo
pensato di fargli passare un po' il tempo a questi poveri carcerati! :-) )
Ti faccio una domanda. Ammesso che alla fine i carcerati debbano separarsi
in due gruppi distinti, come fa l'ultimo arrivato a sapere dove deve andare?
Ciao :-)
Giorgio

 in due gruppi distinti, come fa l'ultimo arrivato a sapere dove deve
andare?
La soluzione che avevo proposto  suo tempo era la stessa di quella proposta
ora da GaS.
Quanto alla tua domanda, ... non ci avevo pensato.
Comunque si potrebbe fare cosě:
.
.
.
.
.
.
.
.
.
Tutti quelli che hanno il cappello uguale all'ultimo arrivato restano fermi;
gli altri si spostano.
ciao
paolo