» 有一个游戏，每轮参赛者自由选择黑或者白，人数多的那一群会被淘汰，如果人数相等则无效，这一轮来过，直到最后剩下1或者两个人时游戏结束，获得奖励，剩下一人则一人包揽，两人则平分比如有3个参赛者，只要有两个串通的，一个选黑，一个选白，那无论路人选什么他都会被淘汰，7个参赛者只需要有5个串通的，10个参赛者要有9个串通的现在问题是，n个参赛者有几个串通的才能100%拿到全部奖励？？？？n-1是吗我猜的偶数大于2应该是n-1 奇数大于3应该是n/2+3/2评论var result=0;if(n>=3){ if(n%2==0){ result=n-1; }else{ result=n-2; }}else{ result=0;}return result;随便写的哈回复过之后才发现，怎么又是你，昨天那个13,31的就是你吧。评论没有限定人数的话，明显是2人。游戏直接结束。读错题了，稍等。 好像6个参赛者要6个串通才行 Post by Ou_Satoru (2012-12-05 13:11) 不是吧。。六人中有四人串通，只要这四人一直出两白两黑，路人必被淘汰1野时，有两名串通者可确保100%即，人数在7及以上时，可容许1野人，3人为特例2野时，有五名串通者可确保100%即，人数在15及以上时，可容许2野人，7人为特例3野时，有十二名串通者可确保100%即，人数在31及以上时，可容许3野人，15人为特例4野时，有二十七名串通者可确保100%即，人数在63及以上时，可容许4野人，31人为特例归纳一下：令m为正整数(可以视为野人数量)2^(m+2)-1<n<2^(m+3)-1 或 n=2^(m+1) -1 时，需要n-m人评论7人局只要4个串通即可，2黑2白，必然至少淘汰2个路人，还剩一个，然后剩下3个人2个是串通的，同第一个例子10人局只要6个串通就可以了，3白3黑，剩下4个路人只有1:3,，淘汰掉3个，因为2:2会重新排，路人没串通就有分歧，然后转化成3人黑对1路人，还是剩下自己人所以我觉得是n/2+1，向下取整评论应该是偶数局只能全是自己人。。。奇数局需要凑够比他小的最近一个2指数幂人数。。。，哦，不对，奇数局顶多n-3已经是极限了。。。。冷乱了。算不出来 。另外7个人需要4个，10个人只需要7个人 。当然这要保证每个人选取时必须是暗选。这不是欺诈游戏里面经典的少数决么.....最后四个人角力太精彩了