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


IP属地:浙江来自Android客户端1楼2016-05-22 18:37回复
    这次还是不说时限了 能自己解出来就可以…


    IP属地:浙江来自Android客户端2楼2016-05-22 18:41
    回复
      好像不难啊= =


      IP属地:浙江来自Android客户端3楼2016-05-22 19:43
      回复
        稍微想下就能有解的方向


        IP属地:浙江来自Android客户端4楼2016-05-22 19:43
        回复
          不同的两两组合有10+9+8+7+6+5+4+3+2+1+0=55种


          IP属地:浙江来自Android客户端5楼2016-05-22 19:45
          回复
            第一轮投票去除22种组合 之后投票宰掉1个再去掉7种


            IP属地:浙江来自Android客户端6楼2016-05-22 20:11
            回复
              第二天自动死掉一人 减少8次或9次组合


              IP属地:浙江来自Android客户端7楼2016-05-22 20:14
              回复
                还剩9人 能有18次组合 最少22+7+8+18足够了貌似…


                IP属地:浙江来自Android客户端8楼2016-05-22 20:16
                回复
                  这就对了貌似太简单的赶脚 有违迷宫的一贯风格啊…………………


                  IP属地:浙江来自Android客户端9楼2016-05-22 20:17
                  回复
                    此题不算太难,但也没你想得那么简单。
                    第一次投票要想只处死一人,此人至少要得3票,加上他投的两票,处死他只能多去掉6种组合。
                    第二天死掉一人只能减少4或5种组合,因为有4种在包含前面22种里面。


                    IP属地:江苏来自Android客户端10楼2016-05-22 20:30
                    收起回复
                      我一定是秀逗了 错的这么离谱


                      IP属地:浙江来自Android客户端11楼2016-05-22 21:04
                      回复
                        咱挖的坑还得自己来填


                        IP属地:浙江来自Android客户端12楼2016-05-24 14:30
                        回复
                          省掉147 956组 砍掉组合14 17 47 95 965个


                          IP属地:浙江来自Android客户端14楼2016-05-24 14:53
                          回复
                            册那 我的楼呢 又吞


                            IP属地:浙江来自Android客户端15楼2016-05-24 14:59
                            回复
                              123
                              456
                              789
                              ———
                              723
                              156
                              489
                              ———
                              423
                              756
                              189
                              ———
                              256
                              356
                              856


                              IP属地:浙江来自Android客户端16楼2016-05-24 15:01
                              收起回复