Originally Posted by sergiuseling:
|
Deci sunt 12 deținuți care intră într-o ordine complet aleatoare într-o cameră unde sunt 2 întrerupătoare și când intră un deținut acesta modifică poziția unuia dintre întrerupătoare.
La un moment dat unul dintre ei trebuie să spună cu siguranță că toți cei 12 au intrat în acea cameră.
Cum?
Și evident deținuții nu pot vorbi deloc după ce s-a început acest joc. Dar au dreptul să-și stabilească strategia care să-i elibereze și acea strategie ar trebui să o deduceți.
|
Care-i faza cu "intrerupatoarele nu isi schimba pozitia intre doua vizite ale unui detinut"? Ele raman pe pozitia pe care le-a lasat cel dinainte, iar daca intra odata unul si mai intra a doua oara dupa alte 34545654 de vizite ale celorlalti intrerupatoarele trebuie sa fie pe pozitia pe care le-au lasat cei dinainte.Nu??Pana la urma presupun ca asta e ideea, sa-si faca anumite semne prin intermediul intrerupatoarelor astfel incat cel care ar trebui sa fie ultimul sa-si dea seama daca toti ceilalti 11 au trecut pe acolo.Nu??Si inca o intrebare: se cunoaste pozitia intrerupatoarelor inainte sa intre primul?