天黑请闭眼

7

12 个人中有10个良民2个杀手，每晚杀死一个良民，第一天由活下来的人猜谁是杀手（这时剩11人），每人投两票，不许投自己的票，杀手不肯投杀手的票，得票最多的被处死，得票并列最多同样处死。通过投票结果能推断出杀手时，处死杀手，而不按投票结果处决，另外杀手被处死时会暴露身份，每天重复以上过程。你如何设计一个投票对策，使得只死3人就可找到1个真正的杀手。（加个提示，当你要求一号投二号的票，而两人都是杀手，则一号拒绝投票，则说明两人是杀手。）

[发帖际遇]:  名偵探小品犯二，花英镑10镑买了一副熊胆。

13717

依序投票第一天1——23，2——34，3——45,4——56，5——67,6——78,7——89，8——9.11，9——10.11,10——11.1
最后会11会出局
第二天1——45,2——56，3——67 ，4——78,5——89,6——9.10,7——10.1,8——10.2，9——12,10——23
最后10出局，这时如果还没找到任何凶手接着来
第三天1——68,2——78，3——89,4——9  到此为止所有现存数字两两配对，有杀的话就一定会露面，如果之前下去了一个杀，比如是11号，那么第一局所有没有与11配对的都有可能，排除9与10.其余没被杀的一次票掉

没限制每局票掉人数题目有漏洞，依规则只要一次轮票把所有人都票掉凶手就现形了。

17011

回复  1楼  名偵探小品
我们把人编为1-11号。我们要考虑凶手对的情况。我们考虑最坏的情况。我们让1选2，3选2，4选2，2选1，3选1，4选1，1选3，2选4，5-11互相选，且得到的对为不同的对，且每个人都被两个人选。如果没有凶手出现，则1，2死掉。晚上11死掉，我们还剩3-10。我们最多可以得到的不同的对为11+2*8=27对。3-10需要不同的对为8*7/2=28对，如果凶手对出现则得解，若凶手对不出现则最后一对为凶手对。唯一的问题是第一次死掉的1，2不能为凶手。若成立，则此题得解。
楼主，我做的对吗？

17011

上面的方法有一点问题，现在给一个新方法。我们把人编为1-11号。我们要考虑凶手对的情况。我们考虑最坏的情况。我们让1选2，1选2，3选2，2选1，2选1，3选1，4-11互相选，且得到的对为不同的对，（可行的方法有很多，我们给一个简单例子，4选5，5选6，6选7...11选4，然后，4选6，6选8，8选10，10选4，5选7，7选9，9选11，11选5）则每个人都被两个人选。如果没有凶手出现，则1，2死掉。晚上11死掉，我们还剩3-10。我们最多可以得到的不同的对为12+2*8=28对。3-10需要不同的对为8*7/2=28对，如果凶手对出现则得解。如果1，2中有凶手，他们被处死时会暴露，则问题得到解决。问题中的斯死３个人包不包括最开始死的人。如果不包括，我觉得这种设计方案没有问题。　
楼主，我做的对吗