Posted By: Marwin (*** hating Microsoft ***) on 'CZriddles'
Title:     Re: Zase zlocinci
Date:      Wed Jun 25 12:47:12 2008

Muzou pocitat s tim, ze vyber je opravu nahodny?
Zejmena: da se kterykoli den pocitat s tim, ze jeste vsichni na radu prijdou? 
Zalezi jim nejak extra na tom, jak dlouho to bude trvat? Nebo jim staci se 
"eventually" dostat ven, az to nejak vyjde? 

Marwin

> 10 zlocincu je odsouzenych do vezeni za techto podminek:
> 
> 1. Kazdej vezen bude ve svy vlastni izolovany cele bez moznosti komunikovat
> s 
> jinejma
> 2. Kazdej den bude jeden nahodnej vezen vybranej a rano pude do spesl cely. 
> Vecer se zase vrati do ty svy.
> 3. V tej spesl cele je lampa. Ten vezen v tej spesl cele muze tu lampicku 
> vypnout nebo zapnout nebo nechat jak je. Nikdo jinej s lampickou neoperuje. 
> Napoprvy neni jasny jestli je lampicka zapla nebo ne.
> 4. Vezeni konci pro vsechny, pokud jeden z veznu rekne strazi, ze kazdej z 
> tech deseti veznu uz byl minimalne jednou v tej spesl cele. Pokud je to 
> pravda, vezni dou dom, jinak sou vsichni zabiti.
> 5. Vezni se muzou pred zacatkem hry domluvit, jak budou hrat.
> 
> A ted vymyslete ten algoritmus ;). 
> 
> 
> Mena