Revin la problema cu detinutii pentru cateva precizari si cu ocazia asta voi incheia.
Intr-adevar...
a) In cazul in care John intra pentru prima data in camera si vede comutatorul din stanga in pozitia off (jos), e clar ca el stie la cea de-a 22 comutare el va sti cu certitudine ca toti detinutii au trecut prin camera cel putin o data.
b) In cazul in care, pentru prima oara cand intra, gaseste comutatorul in pozitia on (sus) si-l pune pe off (jos), el nu va sti cu certitudine la prima comutare daca acesta a fost pus asa de un detinut sau de gardianul sef. Astfel la cea de-a 22-a actionare a comutatorului nu va sti sigur ca toti detinutii au intrat deja in camera, existand pozibilitatea ca unul din detinuti sa nu fi putut sa-si semnaleze prezenta sau pur si simplu sa fie tinut pe tusa intentionat (vezi premisa:"sau sa nu-l aleg deloc").
Totusi, se mai afirma ca: "Dupa ceva vreme toti veti fi dusi in camera comutatoarelor in mod egal". Sigur ca exista o nedeterminare aici in expresia asta "dupa ceva vreme" si sunt si eu curios cum o suna problema in original, pentru ca cel care mi-a dat-o a spus ca a tradus-o din engleza. Dar eu am pornit de la premisa ca problema este rezolvabila si ca acest "Dupa ceva vreme..." inseamna ca in ciuda faptului ca un detinut poate fi tinut pe bara vreo cateva ture, dupa altele cateva (adica dupa un numar rezonabil) toti vor fi dusi in camera in mod egal.
Asta inseamna ca pentru acesta situatie, dupa cea de-a 22-a comutare, John asteapta
ceva vreme pana isi va semnala prezenta si ultimul detinut, caz in care va incheia cu cea de-a 23 comutare sau, vazand ca acest ultim detinut nu mai semnalizeaza, va presupune ca el a fost deja.
c) Strict vorbind, asa e, John nu va fi sigur 100% ca un detinut nu va fi tinut intentionat pe tusa de gardianul sef

si acest "ceva vreme" se poate transforma intr-o perioada nedeterminata.
Ma rog, la vremea cand am incercat sa fac problema asta, eu alta solutie n-am gasit si chiar as fi curios daca ar fi una in afara de ce s-a discutat aici.