Unplugged—不插电的乐趣

原创 囚徒趣题

这个标题的一个名字叫做『Boyer-Moore Majority问题极其扩展形式』。但是这也许会让人觉得不那么有趣。 以囚徒的形式来描述这个趣题的方法来自顾森的《浴缸里的惊叹》 典狱长给100名囚犯每个人发了张纸条，纸条上写了一个1到100以内的数，然后告知囚犯有一个数超过了一半。然后每名囚犯要求依次进入一个房间，房间里有两个旋钮，每个旋钮100档。囚犯可以任意转动旋钮，然后离开房间。