Posted By: vitas (vitas) on 'CZriddles'
Title:     Re: Odsouzenci
Date:      Fri Jan 26 13:28:09 2001

> > > Podarilo se mi zachranit vsechny krome toho prvniho.
> > > Ten ale stejne nejde najisto zachranit, protoze nikdo jeho klobouk
> nevidi,
> > > takze je to otazka nahody.
> > Tak mi hod ten zpusob do mailu .......... uz tady taky bylo jedno reseni, 
> > ktere zachranilo 99 lidi a bylo spatne
> 
> Muzete mi rici, co je spatne na teto uvaze?:
> Mam 100 bitu informace (100 odpovedi "cerna", nebo "bila"), kterou chci 
> nejakym zpusobem rozdistribuovat mezi spravne odpovedi a napovedy. Je zcela 
> zjevne, ze nejvice lidi zachranim se 100% pravdepodobnosti, pokud bude 50 
> bitu na spravne odpovedi a 50 bitu na napovedy (protoze spravna odpoved i 
> napoveda pro jednoho cloveka zabira 1 bit), protoze tyto dve veci jsou 
> navzajem naprosto nepodminene a tudiz z podminene informace nedostanu nic 
> navic/namin. 

no, jeste v prubehu popravy dostavas informace, jestli odpovedi tvych 
predchudcu byly spravne ci nikoli. takze v okamziku kdy je na tobe rada,
vis vsechny klobouky, krome sveho. staci tedy jedna vhodna iformace (= jeden 
pravdepodobny mrtvy). 

vitas
  @;;