Tribù di gnomi...

Giochini matematici elementari ma non olimpici.
Rispondi
Inkio
Messaggi: 42
Iscritto il: 03 gen 2009, 17:48

Tribù di gnomi...

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.
...non so di cosa tu stia parlando, giuda ballerino..

Avatar utente
Gatto
Messaggi: 487
Iscritto il: 25 nov 2007, 16:36
Località: Roma

Messaggio da Gatto » 15 gen 2009, 17:57

Io lo conoscevo con i nani e il mago cattivo :lol:
"Fu chiaro sin dall'inizio che ogni qual volta c'era un lavoro da fare, il gatto si rendeva irreperibile." (George Orwell - La fattoria degli animali)

Inkio
Messaggi: 42
Iscritto il: 03 gen 2009, 17:48

Messaggio da Inkio » 16 gen 2009, 16:09

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..
...non so di cosa tu stia parlando, giuda ballerino..

Avatar utente
Gatto
Messaggi: 487
Iscritto il: 25 nov 2007, 16:36
Località: Roma

Messaggio da Gatto » 16 gen 2009, 16:51

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

(E che gli gnomi sono dei geni matematici XD)
"Fu chiaro sin dall'inizio che ogni qual volta c'era un lavoro da fare, il gatto si rendeva irreperibile." (George Orwell - La fattoria degli animali)

AlexDeLarge
Messaggi: 2
Iscritto il: 27 ott 2008, 15:24
Località: 127.0.0.1

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?
Ma sedendo e mirando, interminati spazi di là da quella, e sovrumani silenzi, e profondissima quïete io nel pensier mi fingo, ove per poco il cor non si spaura..... e mi sovvien l'eterno, e le morte stagioni, e la presente e viva, e il suon di lei....

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

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 :twisted: :twisted:


PS: gli gnomi/nanetti sono anche geni... del male. Altrimenti perche' tanto accanimento? ;)
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

gianmaria
Messaggi: 199
Iscritto il: 01 gen 1970, 01:00
Località: provincia di Asti

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

Avatar utente
julio14
Messaggi: 1208
Iscritto il: 11 dic 2006, 18:52
Località: Berlino

Messaggio da julio14 » 26 gen 2009, 22:37

sicuri, sicuri :D

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

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
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

Rispondi