Hádanka na sobotu :-)

[Pavel Troller]

Zdravim,
  ano, presne v tom to je. Tato komunikace (ci spise jen "broadcast") je jako
jedina mozna.
  Vsimnete si formulace v poslednim odstavci "... aby jich priste pri teto hre
prezil maximalni mozny pocet". Tedy radili se mimo hru, jeste nez obr priste
prisel. Pak uz se radit ani jinak signalizovat nez vyslovenim "Bila" nebo
"Cerna" nemohou.
  Pavel

> Cituji: a ten musí říct "bílá" nebo "černá". Ostatní to slyší. 
> L.
> 
> --
> Stručně naklofáno na mobilu
> 
> -----Original Message-----
> From: balu <balu na k-net.fr>
> To: HW-news <hw-list na list.hw.cz>
> Sent: ne, 20 pro 2015 14:22
> Subject: Re: Hádanka na sobotu :-)
> 
> Celkom by ma zaujimalo riesenie, vzhladom na to, ze ziadna komunikacia ani prenos informacie nie je mozny/dovoleny.
> 
> 
> > On 20. 12. 2015, at 13:08, Ladislav Vaiz <spam na nagano.cz> wrote:
> > 
> > To je podle mě v rozporu s "ani jinak signalizovat".
> > 
> > Já bych to viděl takto: trpaslíci si dohodnou, jakou paritu budou používat (mark/space asi ne :-). První vybraný si spočítá paritu ostatních a tu řekne. Zbylí si spočítají paritu z oznámené parity prvního a ostatních trpaslíků. Tuto paritu pak řeknou obrovi.
> > 
> > Celé je to praktická aplikace teorie, že paritní bit umožuje opravit jeden datový bit.
> > 
> > L.
> > 
> >> On 19.12.2015 18:08, Milan Kratochvíl wrote:
> >> Zdravím, zkusím tu brutální hádanku. :-)
> >> Trpaslíci při rozdávání čepic utvoří kruh, kde budou stát čelem do středu ti co budou mít souseda ve směru hodinových ručiček s černou čepicí a čelem ven ti co budou mít souseda ve směru hodinových ručiček s bílou čepicí. Tím všichni uvidí dle pozice souseda jakou barvu mají.
> >> Milan
> >> 
> >> Dne 19.12.2015 v 06:20 Pavel Troller napsal(a):
> >>> Zdravím,
> >>>   tak uvidíme, jak si povedete dnes :-)...
> >>>   V jednom údolí žije skupinka roztomilých trpaslíků, ale také zlý obr, který
> >>> je nemá rád a chce je vyhubit. Aby to nebylo úplně brutální, vymýšlí si na ně
> >>> různé "hry". Mezi jeho oblíbené patří tato:
> >>>   Každému trpaslíkovi nasadí na hlavu čepičku, bílou nebo černou, ale tak, že
> >>> trpaslík neví, jakou. Trpaslíci vidí, jaké čepičky mají ti osataní, ne však
> >>> oni sami, zrcadlo tam není. Nesmí spolu mluvit ani jinak signalizovat.
> >>> Telepatii bohužel také neovládají. Pak obr ukazuje náhodně na každého z nich
> >>> a ten musí říct "bílá" nebo "černá". Ostatní to slyší. Pokud se strefí do
> >>> barvy své čepičky, smí utéct. Pokud ne, obr ho velkým kladivem zamázne do
> >>> země.
> >>>   Trpaslíci se radili, jak na obra vyzrát a vymyslet způsob, aby jich příště
> >>> při této hře přežil maximální možný počet. Jsou chytří, jistě něco rozumného
> >>> vymysleli. Copak asi ?
> >>>   Zdraví Pavel