Sunteți pe pagina 1din 1

Motto: Pana si ecoul vorbeste numai dupa

ce se gandeste un pic. (Roger La Ferte)


Saptamana 105:
A. (Detinutii):
Trei detinuti stau in celule separate. In diverse momente (neprecizate)
un gardian duce cate un detinut intr-o camera unde se afla doar un comutator
(conectat la .. nimic). Comutatorul are doua pozitii: 'sus' si 'jos'.
Detinutul poate modifica pozitia comutatorului sau il poate lasa asa cum este.
Gardienii pot duce pe oricare din detinuti in aceasta camera de cate ori
vor ei, fara nici o regula stabilita.
In orice moment, orice detinut poate face afirmatia: "Toti trei am fost in
camera cu comutatorul". Seful gardienilor ia act de aceasta declaratie si
ii elibereaza pe detinuti daca ea este adevarata, sau ii executa pe toti 3,
daca afirmatia este falsa.
Cei trei detinuti au reusit sa se intalneasca inainte de a incepe acest
protocol, si sa stabileasca o strategie; dupa ce au inceput insa vizitele
in camera cu comutatorul, orice contact intre ei a devenit imposibil.
Pozitia initiala a comutatorului este neprecizata.
Gardienii nu se ating de comutator.
Prezentati o strategie care sa garanteze ca detinutii sa poata fi - eventual eliberati (si - in nici un caz - executati).
Nota:
Eliberarea nu este totdeauna posibila; este suficient - de exemplu - ca in
camera sa nu fie adus niciodata unul din cei 3 detinuti.
Sursa: Macalestear POTW nr. 975.
B. Se da urmatorul tabel:
x
x
x
3
x
x
4

7
x
x
x
x
6
x

x
x
x
x
x
x
1

x
3
x
x
x
x
x

x
x
1
x
x
x
2

x
x
2
x
x
x
x

5
1
x
4
x
x
3

Inlocuiti x cu cifre de la 1 la 7 astfel incat pe nici o linie, coloana sau


diagonala sa nu se repete vreo cifra.
Nota: Tabelul contine 7 linii, 7 coloane si 2 diagonale.