Vad ca nu se mai chinuie nimeni!
Cred ca m-am complicat. Conform indiciului primit solutia ar fi asta:
Prizonierul indica usa A si intreaba: Daca as iesi pe usa B as obtine libertatea?
Avem patru cazuri:
1. A=libertate B=libertate C=inchisoare Raspuns= DA
2. A=libertate B=inchisoare C=libertate Raspuns= NU
3. A=inchisoare B=libertate C=libertate Raspuns=DA
4. A=inchisoare B=libertate C=libertate Raspuns=NU
Observati ca in cazurile 3 si 4 avem aceeasi situatie in care putem obtine ambele raspunsuri
O operatie logica AND (SI) intre cazurile cu DA si NU ne va conduce la raspuns:
Cand paznicul zice DA va trebui sa aleaga usa B
Cand paznicul zice NU va trebui sa aleaga usa C
qed