Posted By: mener (Buh) on 'CZriddles'
Title:     Zase zlocinci
Date:      Tue Jun 24 17:14:50 2008

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 

Search the boards