Poate ştiţi deja problema, dar sper ca măcar pentru unii să fie o noutate.
Într-o închisoare sosesc 23 de noi deţinuţi.
Directorul le propune următorul târg, care le poate aduce libertatea sau sfârşitul:
În primă fază cei 23 se pot întâlni şi pot stabili o strategie pe baza problemei directorului, urmând ca după această unică întâlnire să fie izolaţi fiecare în câte o cameră, neputând nicicum comunica unii cu alţii în continuare.
Există în închisoare şi o celulă specială, prevăzută cu 2 întrerupătoare, A şi B, a căror poziţie actuală (sus sau jos) nu le este divulgată prizonierilor.
Fiecare dintre prizonieri va avea din când în când posibilitatea (alegerea ordinii prizonierilor aparţine directorului, care alege câte un deţinut în fiecare zi) de a intra în celula cu cele 2 întrerupătoare şi va schimba poziţia unuia dintre ele (doar a unuia per vizită în celula specială).
Intrările, deşi aleatorii ca ordine, vor fi relativ uniform distribuite în timp, în sensul că fiecare prizonier va intra în cameră de cel puţin N ori, oricare ar fi N, după un număr suficient de zile (deşi, de pildă, pot exista 4 zile consecutive în care directorul să aleagă acelaşi deţinut).
Întrerupătoarele nu sunt legate de nimic. Nu vor fi acţionate decât de prizonierii care ajung în camera întrerupătorului.
La orice moment, oricare dintre prizonieri are voie să spună, dacă a constatat astfel, că "fiecare dintre noi, prizonierii, a vizitat camera cu întrerupătoare".
Dacă se dovedeşte adevărat (deci dacă fiecare din prizonieri a intrat măcar o dată în cameră) vor fi cu toţii eliberaţi.
Dacă nu... vă las pe dvs. să completaţi continuarea!
Dacă aţi fi unul din cei 23, ce strategie aţi pune la punct cu ceilalţi 22 de colegi de suferinţă?
Ca întrebare suplimentară: care e scenariul ideal în ce priveşte ordinea în care directorul închisorii cheamă deţinuţii în celula cu întrerupătoare astfel încât perioada de detenţie să fie minimă?