Fejtörők megoldásai

6. Kapcsoló a börtönben

Ha egy rab még nem nyúlt a kapcsolóhoz, és az A állapotban van, akkor átbillenti B-be. Van egy kitüntetett rab, akinek az a feladata, hogy ahányszor kimegy, ha a kapcsoló B állapotban van, akkor visszaállítja A-ra és növeli a számlálót eggyel. Ha a számláló elérte az (x-1)-et, akkor tudja, hogy a rajta kívül állók mindegyike volt már egyszer kint, ő is volt, tehát megteheti a kijelentést.