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