有七个人(六男一女)合作犯下了一项打劫杀人放火的重案,全部被警方拘捕了。
但他们用打劫得来的钱贿赂了警局局长,局长答应不把他们全部起诉,但必须要其中三个人出来扛下全部的罪名。
他们一致决定那个女的(红一点?)可以没事(因为每个男的都喜欢她),从六个男人选三个出来扛罪。
于是他们决定用投票的方式决定谁来扛罪,但为免事后有人报复,投票必须以不记名的方式进行。
但是警察为了防止他们逃跑,把他们全部用手铐反锁在铁椅子上,椅子全部是固定在地板上的。
而他们的七张椅子正好排成一个圆圈,每张椅子跟左右相邻的椅子距离都是一样的。
他们能动的只有双腿而已,而且每人的腿长都差不多,伸得最远也只能碰到左右每边最近的两人伸出的腿。
另外,警察把他们房间的灯关了后离开,房间是漆黑一片的,所有人也看不见任何东西。
所以他们之间的沟通方式只有讲话(大家都只用同一种语言)或伸腿互相触碰。
在这环境下,如何设计出一套完善的方案进行不记名投票?
投票方案具体条件:
1.必须有完善的机制解决票数相同的情况。
2.必须完全避免被选出的三人事后在狱中可以凭互相交换情报推敲出其余任何一个人投了什么票的可能。
3.不必考虑他们任何人在投票中出现作弊欺诈等行为,只要定出了完善的方案他们全部都会诚实地遵行。
4.不必考虑他们在投票过程中出错,例如记错或算错票数等,可当他们全部有过人的记忆力及心算能力。