Pagina 1 di 1

Tribù di gnomi...

Inviato: 15 gen 2009, 15:47
da Inkio
C'è una tribù di gnomi in un lontano paese, che vive tutta contenta. Ma un giorno arriva un bioa impazzito che dice agli gnomi:domani vi metterò in fila uno davanti all'altro(in modo che l'ultimo della fila veda tutti i suoi compagni, il penultimo veda tutti i suoi compagni meno l'ultimo,....)e vi metterò sulla testa un cappello. il cappello ha un colore scelto tra m colori diversi.Se uno indovina il colore del suo cappello si salva, altrimenti muore. Voi potete solo dire apertamente il colore che pensiate sia giusto per salvarvi, non potete comunicare tra di voi......
Allora gli gnomi impauriti fanno un consiglio e, conoscendo m (cioè quanti colori diversi ci sono) e il numero di loro stessi, trovano una strategia attraverso la quale si salvano tutti escluso uno, che non è sicuro di salvarsi. Quale è questa strategia?

Se non vi è chiaro il testo scrivete.

Inviato: 15 gen 2009, 17:57
da Gatto
Io lo conoscevo con i nani e il mago cattivo :lol:

Inviato: 16 gen 2009, 16:09
da Inkio
Gatto ha scritto:Io lo conoscevo con i nani e il mago cattivo :lol:
Giuuusto!!!!il fatto è che lo ho risolto tanto tempo fa e non mi ricordavo più il testo...sorry..comunque, secondo te è chiaro il testo?..perchè non ricordandomelo puo darsi abbia fatto un po' di casino..

Inviato: 16 gen 2009, 16:51
da Gatto
Si si è giusto, a parte bioa al posto di boia :P

(E che gli gnomi sono dei geni matematici XD)

Inviato: 16 gen 2009, 20:09
da AlexDeLarge
scusa ma (m) colori diversi ma cmq gli gnomi devo essere avertiti di che colore
se per esempio fossero in 3
i colori potrebbero essere giallo rosso verde, o blu turchese nero.... o non ho letto bene io?

Inviato: 16 gen 2009, 22:41
da SkZ
ovviamente sanno i colori a disposizione.
Altrimenti e' un boia/mago veramente bastardo e assetato di sangue :twisted: :twisted:


PS: gli gnomi/nanetti sono anche geni... del male. Altrimenti perche' tanto accanimento? ;)

Inviato: 26 gen 2009, 22:05
da gianmaria
Sicuri che non manca qualche condizione? Supponiamo di sapere che i cappelli sono solo rossi e blu; se non si sa quanti sono rossi e quanti blu, non vedo alcuna possibile strategia (tranne che per l'ultimo, e anche lui solo se vede davanti a sè un unico colore).

Inviato: 26 gen 2009, 22:37
da julio14
sicuri, sicuri :D

Inviato: 26 gen 2009, 23:27
da SkZ
la strategia c'e' e si basa sul numero di colori disponibili (per i daltonici volendo i toni di grigio, i daltonici sfigati peggio per loro)
se cerchi nani o nanetti vedrai