10 piccoli elfi
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
10 piccoli elfi
Una strega malvagia e sadica ha rapito 10 piccoli elfi, minacciando di ucciderli tutti se non sono in grado di superare una prova di intelligenza.
La prova consiste in questo:
La strega metterà in fila dal più basso al più alto gli elfi; ogni elfo guarderà solo davanti a se, in modo tale da vedere solamente gli altri elfi più bassi di lui. Dopodiché la strega piazzerà, sulla testa di ciascun elfo, un berretto, di colore o bianco o nero (potrebbero essere 9 bianchi e 1 nero, 9 neri e 1 bianco o qualsiasi combinazione intermedia, o anche tutti bianchi o tutti neri).
Va da sè che ogni elfo vedrà quindi i soli berretti degli elfi davanti a lui, ma non il proprio.
La strega a questo punto interrogherà gli elfi, uno alla volta, partendo dal più alto (ossia quello che vede gli altri 9 davanti a sè) e chiedendo loro qual'è il colore del berretto che ciascuno ha in testa. Chi dà la risposta giusta ha salva la vita, gli altri invece periranno.
A questo punto la strega dà agli elfi una decina di minuti per decidere una strategia comune da seguire, dopodiché il perfido gioco inizia.
Voi, con il vostro acume, potete consigliare gli elfi sulla strategia da seguire e contribuire quindi ad evitare lo sterminio di 10 innocenti.
Che suggerimento dareste? Quanti elfi riuscirete a salvare, e perché?
La prova consiste in questo:
La strega metterà in fila dal più basso al più alto gli elfi; ogni elfo guarderà solo davanti a se, in modo tale da vedere solamente gli altri elfi più bassi di lui. Dopodiché la strega piazzerà, sulla testa di ciascun elfo, un berretto, di colore o bianco o nero (potrebbero essere 9 bianchi e 1 nero, 9 neri e 1 bianco o qualsiasi combinazione intermedia, o anche tutti bianchi o tutti neri).
Va da sè che ogni elfo vedrà quindi i soli berretti degli elfi davanti a lui, ma non il proprio.
La strega a questo punto interrogherà gli elfi, uno alla volta, partendo dal più alto (ossia quello che vede gli altri 9 davanti a sè) e chiedendo loro qual'è il colore del berretto che ciascuno ha in testa. Chi dà la risposta giusta ha salva la vita, gli altri invece periranno.
A questo punto la strega dà agli elfi una decina di minuti per decidere una strategia comune da seguire, dopodiché il perfido gioco inizia.
Voi, con il vostro acume, potete consigliare gli elfi sulla strategia da seguire e contribuire quindi ad evitare lo sterminio di 10 innocenti.
Che suggerimento dareste? Quanti elfi riuscirete a salvare, e perché?
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
Re: 10 piccoli elfi
Tanto per evitarvi inutili "pippe mentali", il gioco non prevede giochi di parole, calembour, doppi sensi o roba analoga.
E' un puro quesito di logica matematica, e come tale va risolto
E' un puro quesito di logica matematica, e come tale va risolto
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Re: 10 piccoli elfi
Galahad ha scritto: (potrebbero essere 10 bianchi e 1 nero, 10 neri e 1 bianco o qualsiasi combinazione intermedia).
Ma se gli elfi sono 10, perchè i berretti sono 11? :p
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
Re: 10 piccoli elfi
confermo quanto detto da nardone 9+1 o 1+9 o qualsiasi combinazione che sommata dia 10 totale
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
Re: 10 piccoli elfi
no, ho aggiunto la precisazione, possono essere anche tutti bianchi o tutti neri. In pratica il colore di ogni cappello che la strga pone in testa ad un elfo è casuale
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
- Alone
- Grande Madre con 19 peduncoli
- Messaggi: 4080
- Iscritto il: martedì 8 marzo 2005, 15:00:01
- Località: Torino
Re: 10 piccoli elfi
Qualcosa ho pensato, ma ne salvo sicuri solo 5
Mantenere la tradizione non significa custodire le ceneri, ma ravvivare la fiamma
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
Re: 10 piccoli elfi
descrivici comeAlone ha scritto:Qualcosa ho pensato, ma ne salvo sicuri solo 5
(premetto comunque che si può fare di meglio)
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
- Szass Tam
- Grande Madre con 20 peduncoli
- Messaggi: 5058
- Iscritto il: domenica 23 gennaio 2005, 19:00:47
- Località: Brandizzo (TO)
- Contatta:
Re: 10 piccoli elfi
Io e Pardo abbiamo pensato ad un metodo per salvarne 9, con il primo che schiatta al 50%.
Il primo dice il colore dell'elfo davanti a sè.
Il secondo dice il colore detto in precedenza, immediatamente dopo la domanda della strega se direttamente davanti a sè ha un bianco, con un ritardo di qualche secondo se davanti ha un nero.
Il terzo sfrutta l'informazione data dal secondo e, ritardando o meno la propria risposta, fornisce l'informazione al seguente.
Questo fino all'ultimo, il più basso, che probabilmente è un nano e non un elfo...
Il primo dice il colore dell'elfo davanti a sè.
Il secondo dice il colore detto in precedenza, immediatamente dopo la domanda della strega se direttamente davanti a sè ha un bianco, con un ritardo di qualche secondo se davanti ha un nero.
Il terzo sfrutta l'informazione data dal secondo e, ritardando o meno la propria risposta, fornisce l'informazione al seguente.
Questo fino all'ultimo, il più basso, che probabilmente è un nano e non un elfo...
Szass Tam, sommo signore delle Ombre, socio fondatore ed ex-Segretario dei Revelsh Blind Beholders
----
...Se i Beholder vivono a Borgo Revel è perchè è là che la magia sgorga pura...
...Se i Beholder di Borgo Revel si sono accecati è perchè amano la sfida e volevano che le altre razze contro di loro avessero qualche possibilità ...
----
The sublime and the ridiculous are often so nearly related, that it is difficult to class them separately. One step above the sublime makes the ridiculous, and one step above the ridiculous makes the sublime again.
Thomas Paine, The age of reason, part ii (speaking about Regolamento Binario Barbiglio)
----
...Se i Beholder vivono a Borgo Revel è perchè è là che la magia sgorga pura...
...Se i Beholder di Borgo Revel si sono accecati è perchè amano la sfida e volevano che le altre razze contro di loro avessero qualche possibilità ...
----
The sublime and the ridiculous are often so nearly related, that it is difficult to class them separately. One step above the sublime makes the ridiculous, and one step above the ridiculous makes the sublime again.
Thomas Paine, The age of reason, part ii (speaking about Regolamento Binario Barbiglio)
- Milo
- Peduncolo a vita
- Messaggi: 2423
- Iscritto il: lunedì 24 gennaio 2005, 17:40:24
- Località: turistica, meglio di mare
- Contatta:
Re: 10 piccoli elfi
A) Il primo elfo (il piu' alto) dira' il colore del berretto di quello davanti a se'. Se il suo e' dello stesso colore, sopravvivera', altrimenti morira'.
B) Il secondo elfo dira' il colore che ha sentito dire al primo, urlandolo se quello successivo lo ha uguale al suo, altrimenti bisbigliandolo.
C) Ogni elfo successivo:
- se il precedente ha urlato, dira' il colore che ha detto il precedente, urlandolo a sua volta se il suo successivo lo ha uguale, altrimenti bisbigliandolo;
- se il precedente ha bisbigliato, dira' il colore che non ha detto il precedente, urlandolo a sua volta se il suo successivo lo ha uguale, altrimenti bisbigliandolo.
Nota 1 - Se il primo elfo urla (puo' comunque farlo), si puo' eliminare il passo B, perche' anche il secondo elfo puo' genericamente applicare il passo C.
Nota 2 - L'ultimo elfo puo' dire il colore con qualunque tono di voce; ma siccome sara' felice, direi che probabilmente urlera'.
Se ne salvano almeno nove, a patto che:
- nessuno sia afono o muto;
- nessuno sia sordo;
- nessuno sia Shardan (non puo' bisbigliare). Ma se i cappelli sono tutti uguali, anche con Shardan si salvano tutti lo stesso.
B) Il secondo elfo dira' il colore che ha sentito dire al primo, urlandolo se quello successivo lo ha uguale al suo, altrimenti bisbigliandolo.
C) Ogni elfo successivo:
- se il precedente ha urlato, dira' il colore che ha detto il precedente, urlandolo a sua volta se il suo successivo lo ha uguale, altrimenti bisbigliandolo;
- se il precedente ha bisbigliato, dira' il colore che non ha detto il precedente, urlandolo a sua volta se il suo successivo lo ha uguale, altrimenti bisbigliandolo.
Nota 1 - Se il primo elfo urla (puo' comunque farlo), si puo' eliminare il passo B, perche' anche il secondo elfo puo' genericamente applicare il passo C.
Nota 2 - L'ultimo elfo puo' dire il colore con qualunque tono di voce; ma siccome sara' felice, direi che probabilmente urlera'.
Se ne salvano almeno nove, a patto che:
- nessuno sia afono o muto;
- nessuno sia sordo;
- nessuno sia Shardan (non puo' bisbigliare). Ma se i cappelli sono tutti uguali, anche con Shardan si salvano tutti lo stesso.
- Szass Tam
- Grande Madre con 20 peduncoli
- Messaggi: 5058
- Iscritto il: domenica 23 gennaio 2005, 19:00:47
- Località: Brandizzo (TO)
- Contatta:
Re: 10 piccoli elfi
...all'atto pratico abbiamo trovato la stessa soluzione, ma la tua perde di generalità non potendola applicare al caso di Shardan (che come elfo, tra l'altro, farebbe una magra figura).
Il primo si potrebbe salvare specchiandosi negli occhi della strega, ma se lo potesse fare lui perché non lo potrebbero fare gli altri??
E se la strega invece che dare cappelli in grayscale (anzi... black and white) li fornisse agli elfi in RGB o peggio in CMYK?????
Il primo si potrebbe salvare specchiandosi negli occhi della strega, ma se lo potesse fare lui perché non lo potrebbero fare gli altri??
E se la strega invece che dare cappelli in grayscale (anzi... black and white) li fornisse agli elfi in RGB o peggio in CMYK?????
Szass Tam, sommo signore delle Ombre, socio fondatore ed ex-Segretario dei Revelsh Blind Beholders
----
...Se i Beholder vivono a Borgo Revel è perchè è là che la magia sgorga pura...
...Se i Beholder di Borgo Revel si sono accecati è perchè amano la sfida e volevano che le altre razze contro di loro avessero qualche possibilità ...
----
The sublime and the ridiculous are often so nearly related, that it is difficult to class them separately. One step above the sublime makes the ridiculous, and one step above the ridiculous makes the sublime again.
Thomas Paine, The age of reason, part ii (speaking about Regolamento Binario Barbiglio)
----
...Se i Beholder vivono a Borgo Revel è perchè è là che la magia sgorga pura...
...Se i Beholder di Borgo Revel si sono accecati è perchè amano la sfida e volevano che le altre razze contro di loro avessero qualche possibilità ...
----
The sublime and the ridiculous are often so nearly related, that it is difficult to class them separately. One step above the sublime makes the ridiculous, and one step above the ridiculous makes the sublime again.
Thomas Paine, The age of reason, part ii (speaking about Regolamento Binario Barbiglio)
- elfoscuro
- Grande Madre con 12 peduncoli
- Messaggi: 1318
- Iscritto il: martedì 3 gennaio 2006, 08:15:15
- Località: Chivasso (to)
Re: 10 piccoli elfi
detto che chiaramente do per scontato che la strega non permetta di gridare
grazie diego avevo un mucchio di cose da fare, nelle ultime ore non ho fatto altro....
non so se questa soluzione vale sempre ... comunque
Ipotizziamo una situazione di questo tipo
10 = N
9 = N
8 = B
7 = N
S = B
5 = N
4 = N
3 = N
2 = N
1 = N
decidono questa strategia, ovvero mantenere pari il numero di cappelli il primo crepa al 50%
quindi
10 conta: 7 neri e 2 bianchi ... i neri sono dispari, quindi lui dichiara di avere un cappello nero
9 conta: Sei cappelli neri + 2 cappelli bianchi, più 1 nero dichiarato prima. quindi Sette neri e 2 bianchi, se avesse un cappello bianco non ci sarebbe parità e il primo avrebbe sbagliato, quindi sa che il suo cappello è nero e dice NERO
8 conta: Sei neri + 2 precedenti, 1 bianco, se avesse un cappello nero allora rimarrebbe un solo cappello bianco, quindi il suo cappello e bianco
7 conta 5 neri + 2 precedenti, 1 bianco + 1 precendente, totale 7 neri + 2 bianchi... per la parità lui ha il cappello nero
e così fino all'ultimo
ne salvi comunque 9
grazie diego avevo un mucchio di cose da fare, nelle ultime ore non ho fatto altro....
non so se questa soluzione vale sempre ... comunque
Ipotizziamo una situazione di questo tipo
10 = N
9 = N
8 = B
7 = N
S = B
5 = N
4 = N
3 = N
2 = N
1 = N
decidono questa strategia, ovvero mantenere pari il numero di cappelli il primo crepa al 50%
quindi
10 conta: 7 neri e 2 bianchi ... i neri sono dispari, quindi lui dichiara di avere un cappello nero
9 conta: Sei cappelli neri + 2 cappelli bianchi, più 1 nero dichiarato prima. quindi Sette neri e 2 bianchi, se avesse un cappello bianco non ci sarebbe parità e il primo avrebbe sbagliato, quindi sa che il suo cappello è nero e dice NERO
8 conta: Sei neri + 2 precedenti, 1 bianco, se avesse un cappello nero allora rimarrebbe un solo cappello bianco, quindi il suo cappello e bianco
7 conta 5 neri + 2 precedenti, 1 bianco + 1 precendente, totale 7 neri + 2 bianchi... per la parità lui ha il cappello nero
e così fino all'ultimo
ne salvi comunque 9
Lunga vita ai Procioni
- elfoscuro
- Grande Madre con 12 peduncoli
- Messaggi: 1318
- Iscritto il: martedì 3 gennaio 2006, 08:15:15
- Località: Chivasso (to)
Re: 10 piccoli elfi
comunque sia... da bravo drow io non ne salvo nessuno di elfo ...
Lunga vita ai Procioni
- Galahad
- Grande Madre con 20 peduncoli
- Messaggi: 5068
- Iscritto il: domenica 23 gennaio 2005, 18:56:28
- Località: Borgo Revel
- Contatta:
Re: 10 piccoli elfi
mi spiace per la soluzione fantasiosa di Tam e Milo (ma un elfo che urla dove si è mai visto...), ma la strada corretta è quelle di Elfoscuro.
Se ne possono salvare deterministicamente al massimo 9 (il primo per forza di cose, visto che non può vedere il proprio berretto, si salva la 50%).
Il primo deve passare un informazione di parità e gli altri lavorano per differenze.
Se ne possono salvare deterministicamente al massimo 9 (il primo per forza di cose, visto che non può vedere il proprio berretto, si salva la 50%).
Il primo deve passare un informazione di parità e gli altri lavorano per differenze.
Galahad
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
Sommo signore della coppa nonché Presidente dei Revelsh Blind Beholders
- Pardo
- Grande Madre con 19 peduncoli
- Messaggi: 4350
- Iscritto il: martedì 25 gennaio 2005, 10:46:54
- Località: Torino
Re: 10 piccoli elfi
Domandona: e se gli elfi fossero 11? il primo ne vedrebbe 10, dei quali ce ne potrebbero essere 5 con cappello bianco e 5 con cappello nero...
Per quanto riguarda l'impossibilità a gridare, invero sarebbero disponibili un infinità di altri segnali: per esempio, potrebbero decidere di usare come segnale il tempo che si impiega a rispondere alla strega. In questo caso,se si risponde immediatamente, per esempio, vuol dire che l'elfo succesivo ha un cappello del mio stesso colore, mentre se aspetto qualche istante il colore è diverso. Poi e ovvio che gli elfi dovrebbero ruolare bene...
Per quanto riguarda l'impossibilità a gridare, invero sarebbero disponibili un infinità di altri segnali: per esempio, potrebbero decidere di usare come segnale il tempo che si impiega a rispondere alla strega. In questo caso,se si risponde immediatamente, per esempio, vuol dire che l'elfo succesivo ha un cappello del mio stesso colore, mentre se aspetto qualche istante il colore è diverso. Poi e ovvio che gli elfi dovrebbero ruolare bene...
Arrivo, afferro le redini e monto sul mio fedele ZGMF X-20A Strike Freedom e...
Ops, ho sbagliato universo...
L'Architetto di Matrix si fa firmare i progetti da me.
Ops, ho sbagliato universo...
L'Architetto di Matrix si fa firmare i progetti da me.
- elfoscuro
- Grande Madre con 12 peduncoli
- Messaggi: 1318
- Iscritto il: martedì 3 gennaio 2006, 08:15:15
- Località: Chivasso (to)
Re: 10 piccoli elfi
se gli elfi fossero stati 11, allora probabilmente diego avrebbe cominciato con lo scrivere:
" ci sono 11 elfi ..."
" ci sono 11 elfi ..."
Lunga vita ai Procioni
- elfoscuro
- Grande Madre con 12 peduncoli
- Messaggi: 1318
- Iscritto il: martedì 3 gennaio 2006, 08:15:15
- Località: Chivasso (to)
Re: 10 piccoli elfi
se gli elfi fossero stati 11, allora probabilmente diego avrebbe cominciato con lo scrivere:
" ci sono 11 elfi ..."
e poi così a occhio, credo che la soluzione sia la stessa solo che il nr 11 e il nr 10 si salvano al 50% poi è uguale
" ci sono 11 elfi ..."
e poi così a occhio, credo che la soluzione sia la stessa solo che il nr 11 e il nr 10 si salvano al 50% poi è uguale
Lunga vita ai Procioni
- Alone
- Grande Madre con 19 peduncoli
- Messaggi: 4080
- Iscritto il: martedì 8 marzo 2005, 15:00:01
- Località: Torino
Re: 10 piccoli elfi
Ma se i cappelli fossero così:
10 -> bianco
09 -> bianco
08 -> nero
07 -> nero
06 -> nero
05 -> nero
04 -> nero
03 -> nero
02 -> nero
01 -> nero
il 10 direbbe nero, ed il 9 direbbe pure nero, o no?
10 -> bianco
09 -> bianco
08 -> nero
07 -> nero
06 -> nero
05 -> nero
04 -> nero
03 -> nero
02 -> nero
01 -> nero
il 10 direbbe nero, ed il 9 direbbe pure nero, o no?
Mantenere la tradizione non significa custodire le ceneri, ma ravvivare la fiamma
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."
- elfoscuro
- Grande Madre con 12 peduncoli
- Messaggi: 1318
- Iscritto il: martedì 3 gennaio 2006, 08:15:15
- Località: Chivasso (to)
Re: 10 piccoli elfi
il 10 direbbe bianco, perchè vede un solo bianco e quindi deve ottenere la parità
9 dirà bianco perchè vede davanti a sè 8 neri e se dicesse nero renderebbe dispari i neri
9 dirà bianco perchè vede davanti a sè 8 neri e se dicesse nero renderebbe dispari i neri
Lunga vita ai Procioni
- Alone
- Grande Madre con 19 peduncoli
- Messaggi: 4080
- Iscritto il: martedì 8 marzo 2005, 15:00:01
- Località: Torino
Re: 10 piccoli elfi
Capito
Mantenere la tradizione non significa custodire le ceneri, ma ravvivare la fiamma
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."
Alone, be angry, be strong!
"Non esprimere un desiderio, poichè corri il rischio che si avveri."
"Beauty is in the eye of the Beholder."