IBM Ponder This #051 · 2002 年 7 月

23 名囚犯入狱时可以共同商议一次策略，之后分别关押，不能直接交流。监狱里有一间开关室，包含标为 A、B 的两个开关，每个均可处于开或关的位置，初始位置未知，也不连接任何设备。

狱卒不定时选一名囚犯进入开关室。每次该囚犯必须选一个开关，将其状态翻转，然后返回牢房，其他人不能进入该房间。狱卒保证每个人都会进入任意多次：对任意正整数 N，最终每个人都至少进入过 N 次。

任何囚犯在任何时候都可以宣布“我们所有人都进过开关室”。若确实全部 23 人都至少进去过一次，所有人获释；若有一人尚未进去过，所有人永远不得获释。

设计一个保证所有囚犯最终获释的策略。

解答

认真尝试后再打开

待补充。