Tribù di gnomi...

Inkio · Messaggio da **Inkio** » 15 gen 2009, 15:47

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.

Gatto · Messaggio da **Gatto** » 15 gen 2009, 17:57

Io lo conoscevo con i nani e il mago cattivo

Inkio · Messaggio da **Inkio** » 16 gen 2009, 16:09

Gatto ha scritto:Io lo conoscevo con i nani e il mago cattivo

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..

Gatto · Messaggio da **Gatto** » 16 gen 2009, 16:51

Si si è giusto, a parte bioa al posto di boia

(E che gli gnomi sono dei geni matematici XD)

AlexDeLarge · Messaggio da **AlexDeLarge** » 16 gen 2009, 20:09

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?

SkZ · Messaggio da **SkZ** » 16 gen 2009, 22:41

ovviamente sanno i colori a disposizione.
Altrimenti e' un boia/mago veramente bastardo e assetato di sangue

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

gianmaria · Messaggio da **gianmaria** » 26 gen 2009, 22:05

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).

julio14 · Messaggio da **julio14** » 26 gen 2009, 22:37

sicuri, sicuri

SkZ · Messaggio da **SkZ** » 26 gen 2009, 23:27

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