Newsgroup: it.hobby.enigmi
Titolo: Giullari sfortunati

Spero di non proporre un enigma conosciuto...
In una qualche corte medievale ci sono 20 giullari piuttosto indisciplinati,
10 con il classico cappello a sonagli di colore blu e 10 con il cappello di
colore rosso.
Un bel giorno il re, stanco del caos provocato dai giullari casinisti,
decide di farli rinchiudere in una cella delle prigioni, intimando loro :
"Se tra 1 ora non vi sarete divisi, i rossi da una parte e i blu dall'altra,
vi farò uccidere tutti !"
Nulla di strano se non fosse che :
- Ciascun giullare non conosce il colore del proprio cappello, ma può solo
vedere quello degli altri;
- Nessuno dei giullari sa contare;
- Non possono scambiarsi i cappelli;
- Non possono comunicare tra loro in alcun modo, ne' a parole, ne' a gesti
(quindi non può esserci alcun giullare che agisca da "manager"
dell'operazione).
Eppure i giullari riescono a mantenere salva la pelle.
Come ?
Saluti.
diegochillo.

Diego Chillo wrote:

S
P
O
I
L
E
R
Non è che per caso hanno anche l'abito del colore del cappello?
Ciao
Massimo

 diegochillo.

 dalla stessa parte
Non ho capito se e' una battuta... Il sonaglio sul cappello ce l'hanno
tutti, per cui se scuotono la testa sentono tutti suonare il cappello
e vanno tutti dalla stessa parte!
La soluzione e' un po' meno banale; appena avro' qualche minuto di
tempo (sono al lavoro) la posto, se nessuno mi precede :-)
Ciao,
C.
--

Il primo giullare si pone in uno dei due lati, gli altri lo possono solo osservare.
Quindi un secondo giullare si pone di fianco al primo, gli altri rimanenti lo
osservano.
Se un terzo giullare non si aggiunge ai primi due, il secondo giullare comprende di
non avere il cappello di colore uguale al primo e quindi si sposta dall'altro lato.
Se il terzo giullare si aggiunge ai primi due allora il secondo si tranquillizza è
non si muove.
Cosi avviene fino all'ultimo giullare, che si muove da uno dei lati casualmente.
Saranno i gruppi a invertire la posizione se sbaglisse lato.
Chiaramnete ogni giullare dal momento  che si è posizionato sa il colore del suo
copricapo.
E corretto!!!!!!!


 wrote:
: Cosi avviene fino all'ultimo giullare
che vede da una parte 10 cappelli e dall'altra 9. :-)
.mau.

No i giullari non sanno contare ...


No, perche' e posto come condizione che i giullari non sappiano
contare....


 che vede da una parte 10 cappelli e dall'altra 9. :-)
Ma tanto non sa contare e quindi non puo' capire di che colore e' il
proprio cappello :-)
Del resto, se sapessero contare tutti i giullari vedrebbero in testa
agli altri 10 capelli di un colore e 9 dell'altro, per cui potrebbero
capire fin dall'inizio il colore del proprio e il quesito perderebbe
ogni senso...
Ciao,
C.
--

 copricapo.
Come soluzione e' ingegnosa, ma un po' forzata: si basa su un
"trucco" che in realta' non e' ammissibile.
Per ipotesi, i giullari non possono comunicare fra loro *in alcun modo*,
il che significa anche che il terzo non puo' stare fermo, in modo che
gli altri due capiscano che hanno cappelli di colore diverso! Una volta
che i giullari si sono posizionati li' restano, non possono cambiare
di posizione a seguito di cosa fanno gli altri: non debbono *in alcun
modo* scambiarsi informazioni (ne' con gesti, ne' con parole, ne'
attraverso il loro comportamento)...
Per strano che possa sembrare, il quesito e' risolubile anche con
un vincolo cosi' stretto: riprova, ci sei andato vicino! :)
Ciao,
C.
--

 :-(
Boh?!  E se dicessimo che i cappelli sono rossi o blu, ma non si sa
a priori quanti sono di un colore e quanti di un altro?
Potrebbero essere 16 rossi e 4 blu, o 12 e 8, o anche tutti rossi
o tutti blu...
Cosi' dovrebbe andare... o no?
:-)
Ciao,
C.
--

Ripartiamo...
il primo (Giullare) si posiziona.
il secondo lo segue e si posiziona di fianco al primo.
il terzo si posiziona di fianco ai due precedenti.
Ora le soluzioni sono o tre di uno stesso colore o due di un colore e uno.
Chi nel gruppo dei tre vede due colleghi con il cappello dello stesso colore si sposta
dall'altro lato della stanza.
Se si spostano tutti è tre hanno tutti lo stesso colore, se si sposta uno solo allora si
identificano il colore di ciascuno.
Ora si aggiunge un giullare al gruppo da due o tre, se il giullare che arriva ha lo
stesso colore aumenta il gruppo.
Se invece il colore e diverso l'intero gruppo si scambia con l'altro gruppo di giullari
con il cappello di diverso colore , cosi comunicano all'ultimo arrivato di avere il
cappello di colore diverso. Ma gli hanno sistemato la posizione.
Fino a che i giullari sono esauriti.
Oplaaaaaa..


 wrote:
: > che vede da una parte 10 cappelli e dall'altra 9. :-)
: Ma tanto non sa contare e quindi non puo' capire di che colore e' il
: proprio cappello :-)
: 
: Del resto, se sapessero contare tutti i giullari vedrebbero in testa
: agli altri 10 capelli di un colore e 9 dell'altro, per cui potrebbero
: capire fin dall'inizio il colore del proprio e il quesito perderebbe
: ogni senso...
Questo e` vero. Ma e` anche vero che pur non sapendo contare si puo`
supporre che i giullari sappiano fare una corrispondenza 1-1 e quindi
dimostrare qual e` il gruppo *maggiore*... 
Occorrerebbe insomma una caratterizzazione diversa, anche se non so quale
:-(
ciao, .mau.


3) Prova a ragionare induttivamente: parti da con un gruppo di due
giullari, risolto quello passa al gruppo di tre, quindi a quello di
quattro e cosi' via, fino ad arrivare a venti. La soluzione ti si
presentera' agli occhi in modo evidentissimo! :-)
Ciao,
C.
--


sssssssssssss
ppppppppp
oooooo
iiiiiiiiiii
lllllll
ee
r
Il primo giullare si posiziona al centro ed il secondo si posiziona accanto
al primo. Il terzo si posiziona accanto ai due se hanno il cappello dello
stesso colore mentre si posiziona in mezzo se i 2 hanno il cappello dicerso.
Il quarto si pone accanto ai 3 se hanno il cappello dello stesso colore
mentre in caso contrario si posiziona in mezzo ai 2 che dovessero avere il
cappello di colore diverso e cosi via.....
                                                                GaS

 che vede da una parte 10 cappelli e dall'altra 9. :-)
pero' non sa contare
ciao
paolo

 Come ?
i giullari si schierano in fila lungo una parete della cella, con questo
criterio:
i primi due, uno accanto all'altro;
se i due hanno lo stesso colore, il terzo si unisce a un lato della fila,
altrimenti, sgomitando un po', si inserisce tra i due di colore diverso;
ciascuno dei successivi si comporta allo stesso modo; se quelli gia'
schierati hanno tutti lo stesso colore, si unisce a un lato della fila,
altrimenti si inserisce tra i rossi e i blu;
in questo modo, al piu' tardi dopo l'undicesimo giullare, si avra' una fila
bicolore, con i rossi da una parte e i blu dall'altra.
dal momento che ogni inserimento suddivide rossi da una parte e blu
dall'altra, tutti, escluso l'ultimo inserito, conoscono il proprio colore
quando tutti  sono schierati, tutti quelli che hanno colore diverso
dall'ultimo arrivato si spostano sulla parete opposta
ciao
paolo

 supporre che i giullari sappiano fare una corrispondenza 1-1 e quindi
Saper fare una corrispondenza 1-1 vuol dire saper contare.
-- 
Morel

 wrote:
: 
: > supporre che i giullari sappiano fare una corrispondenza 1-1 e quindi
: 
: Saper fare una corrispondenza 1-1 vuol dire saper contare.
Assolutamente no.
Significa solo definire quando un insieme discreto e` maggiore di un altro.
seguisu` it.scienza.matematica per smentite...
ciao, .mau.

 > - Non possono comunicare tra loro in alcun modo, ne' a parole, ne' a
gesti
Il problema - che e` sempre sorto in risposta a questo enigma, piu` volte
proposto qui ed altrove - e` che questo vincolo rende illegale qualunque
soluzione, e da solo il via a discussioni sul significato di "comunicare",
"informazione" ecc.. Per non gettare il problema dalle mani dei logici a
quelle dei sofisti occorre rinunciare a quel "in alcun modo" dicendo
chiaramente quello che ogni giullare puo` o meno fare. Per esempio, si
potrebbe dire che ogni giullare puo' solo decidere dove inserirsi nella fila
che trova, ma questo sarebbe troppo esplicito forse. Insomma, la
formulazione secondo me va rivista.
Ciao, Silv:o)

 formulazione secondo me va rivista.
Sono d'accordo sull'ultima affermazione, ma per me la soluzione di GaS
e' accettabile.
"Non possono comunicare tra loro in alcun modo" non puo' essere intesa
in senso cosi' stretto: altrimenti anche respirando, che so, o
camminando
un giullare comunica agli altri che sta appunto respirando o camminando.
Se fosse cosi', la mia soluzione diventa molto semplice: visto che se
esistessero i giullari comunicherebbero l'un l'altro il fatto che
esistono, violando quindi la suddetta ipotesi, si puo' immediatamente
affermare che i giullari non esistono e che il Re se li e' sognati.
Pertanto, non esistendo non possono essere puniti ed il problema e'
risolto... :-)
Pertanto, io il vincolo di cui sopra tendo ad interpretarlo in questo
modo: i giullari conoscono il colore del cappello che portano gli altri,
ma non possono scegliere dove posizionarsi usando altre informazioni
che provengono in qualsiasi modo dagli altri (cioe' informazioni dedotte
in base alle azioni o al comportamento degli altri). La soluzione di GaS
diventa allora accettabile, perche' i giullari capiscono il colore del
proprio cappello solo *dopo* aver preso posto nella fila, ma ormai tale
informazione e' del tutto ininfluente...
Certo si potrebbe ancora cavillare sul fatto che i giullari man mano
che si inseriscono nella fila costringono gli altri a spostarsi, o che
alla fine i giullari si trovano si' divisi in due gruppi, ma adiacenti
e non separati... Ma piu' di cosi' non credo si possa pretendere, e
del resto cambiare formulazione specificando meglio cosa i giullari
possono o non possono fare suggerirebbe implicitamente la soluzione.
Tutto questo, ovviamente, IMVHO
:-)
Ciao,
C.
--
---------------------------------------------------------------------
http://www.egroups.com/group/g_6
  - Gruppo Scacchi E Informatica
Per tutti i programmatori italiani appassionati di scacchi, un punto
di incontro fondamentale: informazioni, consigli, materiale e quant'
altro sulla programmazione di software scacchistico.
---------------------------------------------------------------------


Io ho provato la mia soluzione con le caramelle ... dovrebbe essere :
S
P
O
I
L
E
R
Si posizionano 2 giullari ,se sono di colore diverso , il terzo si posiziona
in mezzo.
Il quarto si posiziona tra i due di colore diverso , idem per il quinto ,
sesto , ecc...
Se i primi due sono di colore uguale , il terzo si posiziona di fianco ,
finche' non si trovano
nella situazione con due di colore diverso . Allora si ragiona come sopra .
Ciax !
---
d4r|<4ng31
"Ho installato Linux ma non mi funziona molto bene.
Appena ha caricato i demoni ho chiamato un esorcista ..."
=== Homepage -> 
http://vg3.cjb.net
  ===


Da come la vedo io non c'e' bisogno che comunichino tra di loro, basta che
siano (come spesso accade in questi indovinelli) dei logici perfetti. Anzi
direi che basta che siano dotati di un po di inventiva infatti ci sono
arrivato io che ben lungi dall'essere un logico (perfetto o non).
GaS :o)


S
P
O
I
L
E
R
ma scusa.......
magari sono scemo io, ma non basta che tutti i giullari appena vedono un
giullare blu lo spingano nella parte sinistra della stanza?
così dopo un pò tutti i blu saranno a sinistra e di conseguenza i rossi a
destra.