Cinci prizonieri sunt asezati in sir indian cu cate o caciula pe cap (rosie sau albastra). Gardianul ii intreaba pe rand, de la ultimul (care ii vede pe toti) pana la primul (care nu-i vede pe ceilalti) ce culoare are fesul lui. Raspunsul trebuie sa fie simplu: rosu sau albastru.
Daca maxim unul dintre prizonieri raspunde gresit, atunci sunt eliberati cu totii. Daca nu, se intorc toti in celule. Ce strategie aleg cei 5 prizonieri ca sa scape?

(Prizonierii stiau regulile si s-au putut intalni inainte pentru a-si face strategie. Nu s-a trisat nicicum.)

Problema a fost prezenta si pe forumul vechi. De aceea rugamintea este sa fie lasata spre rezolvare utilizatorilor care nu au prins acel forum.

Cred ca e ceva de genul:

- ultimul care ii vede pe toti zice albastru in caz ca sunt 2 rosii si 2 albastre (par) si rosu daca sunt 3 albastre si 1 rosu sau invers in fata lui.
- urmatorii se pot baza pe ce aud de la cei din urma ca sa-si dea seama exact ce au pe cap, comparand cu ce vad in fata.

Si daca sunt 4-0?

Pai zice tot ca la 2/2 - par si impar - deci zice albastru .. trebuia sa fiu un pic mai explicit cu par si impar...

Corect
Iar pentru N>5 prizonieri, primul ii anunta pe ceilalti daca vede un numar par sau impar de fesuri rosii.