看完少数决,里面所出现的‘必胜法’着实是比较精妙。
游戏规则:
1 、总共22个人,选出一个人提出一个问题,所有人都在规定时间内选择投票‘YES’OR ‘NO’
2 、主办方进行唱票,选择人数少的获胜
3 、重复步骤1 2 ,直至最后剩余1人或者2人,即获胜者为1个或者2个
游戏背景:
1 、 主办方每个人分配一个亿(可以理解为借给参赛者)
2 、 淘汰的人输掉一个亿放入奖池,因此而负债主办方一个亿
3 、 若1人获胜,获取奖金21亿元,本金1亿归还主办方;若最后2人获胜,平分20亿奖金,最后每人10亿元奖金,本金1亿归还主办方。
4 、 获胜者若要放弃进入下一轮游戏,则需向主办方归还一半奖金
秋山必胜法:
1 、 寻找其他7人与之组队形成8人组,并签订协议不管谁赢最后的奖金进行均分
2 、 在之后的每轮比赛中,半数人选择‘YES’,半数人选择‘NO’,因而保证了半数的人进入下一轮
3 、 22人赛中,第一轮结束 最坏情况(即进入下一轮人数最多的情况)的结果是10:12,因此进入第二轮人数为10人,自己人有4人(8除以2)
4 、 目前10人,第二轮结束 最坏情况的结果是4:6,因此进入第三轮人数为4人,自己人有2人(4除以2)
5 、 目前4人,第三轮结束 的情况只有 1:3 ,因为两边各有一个自己人,因此最终胜出的一定是自己人
其他人愿意组队理由,算一笔账就清楚了:
1 、 最后8人总资产 = 21 亿奖金+获胜者本身的1亿 = 22亿
2 、 获胜者退赛 归还10.5亿奖金 最后剩余11.5亿
3 、 归还主办方分配给8人的8亿元,剩余3.5亿,平分之后,每人无风险的得到(3.5亿 除以 8),并且不用进入下一轮比赛
可惜的是:半路杀出个更为‘机智’的人福永君
福永必胜法:
1 、 组3个8人组,自己作为每个组的成员,即 3*7+1 = 22,并且不让他人知道多个组的存在
2 、 因而出现 福永所投的一边 一定是少数边 ,因此福永可以走到最后一轮
为什么福永所投的一边一定是少数边?
第一轮:福永和每组队员商量之后表示自己选择‘YES’,则会出现 4*3 = 12 个‘NO’,10个‘YES’,10人进入下一轮
第二轮:福永和每组队员商量之后表示自己选择‘NO’,则会出现 2*3 = 6 个‘YES’,4个‘NO’,4人进入下一轮
第三轮:福永和每组队员商量之后表示自己选择‘YES’,则会出现 1*3 = 3个‘NO’,1个‘YES’也就是福永,游戏结束
出现以上结果的本质是:福永本代表 3 票 , 最后却只能投1票,因此福永投的那一边一定是比对立边少2票的!!!
福永若签订协议组三队,那么赢了之后退赛归还10.5亿,之后的11.5亿不是不够还22人债么?
答:这个真的是绝!作者设计的非常精妙,福永在参赛的时候使用的是假名字,故而签订的协议对于福永来说不生效。
以上就是本剧中出现的两个必胜法。下面就轮到我Carry了!
还记得初中和高中的时候,做数学试卷,有一种证明题,就是压轴的那种,闻风丧胆的那种,看哭了的那种,也就只能
看看的那种o(╯□╰)o。后来,数学老师教给我们一种方法:数学归纳法。这种方法做证明题真的就像是切萝卜丝的感觉。
但这个不是证明题,是一个推导过程。因此暂且命名为‘高氏归纳法’,用于推导总人数为n的情况下的‘福永必胜法’
以下讨论是建立在怎样使
每个团队人数最少的情况之下, 目的很简单,你作为福永,如果要说服组队的那群人,你必须
得先让他
们
知道
‘秋山必胜法’,
而‘秋山必胜法’是尽最大可能的减少团队人数从而获取最大利益。因而,'福永必胜法'
要想实施下去,必须使团队人数最少,才能不让其他人产生怀疑。
n>=3(1人或者2人游戏结束)
* n = x 时,y队,每队z人! (z-1) *y=r (x-r)个自由者(即没有参加组队的人)
1、n=3 时,2队,每队2人! 1*2+1 = 3 3-3 = 0 个自由者
2、n=4 时,2队,每队2人! 1*2+1 = 3 4-3 = 1 个自由者
3、n=5 时,2队,每队3人! 2*2+1 = 5 5-5 = 0 个自由者
... ... ...
4、n=22时,3队,每队8人! 7*3+1 =22 22-22=0个自由者
5、n=23时,3队,每队8人! 7*3+1 =22 23-22=1个自由者
到这里,出现了一下几个问题:
① 前面考虑的自由者人数到底有何作用?
② n=x 的情况下,y 和 z 的值怎么确定?
第一个问题:
n=22的情况下,福永所投的一边一定是人数少的那一边,那是因为福永代表3张选票,而真正只能投1张,因而自己所投的那一边人数一定比对立边少2人,因为0个自由者,所以这个结果一定成立。
当n=23时,有1个自由者,则这1个自由者就有可能充当1个福永的选票,第一轮结果就会是11:12,但最终福永仍然会是胜利者。
当n=24时,有2个自由者,则这2个自由者有可能充当2个福永的选票,第一轮结果就会是12:12,但不可能一直这种结果,因此,最后福永仍然会是胜利者。
当n=25时,若仍然是3队,每队8人的话,则将会有3个自由者,2个自由者可能性的充当2个福永的选票,则会出现12:12,还有一个自由者若再次投向福永所投的那一边,则结果为12:13,福永将会被淘汰。故因此而有风险。必须改变策略,即改变队数和每队人数,因此到了第二个问题,怎么去确定它们的值。其实由此刻的分析可知
自由者数+1(这里的 1 代表福永自己) <= 队数 才能保证自己不被淘汰。
第二个问题:
①确定游戏轮数,最长轮数 = floor(log2(n+1))-1
//floor函数向下取整
②队伍人数 z = 2^最长轮数
③团队数量 y= floor((n-1)/(z-1))
此时,①②③步骤就是针对于‘秋山必胜法’的结果。但是此时就会出现第一个问题中出现的情况,即当
自由者数+1 > 队数时,有风险将自己给淘汰掉。
④自由者数 = n - ((z-1) *y + 1) , 而 n - ((z-1) *y + 1) +1 <= y
必须成立;当该等式不成立时,我们需要增加z的值使自由者数量减少,
增量假设为a,则该式子变为
n - ((z-1+a) *y + 1) +1 <= y
=> a >= (n-y)/y -(z-1) //a取最小值
if : (n-y)/y - (z-1) 为整数
a = (n-y)/y - (z-1)
else :
a=ceil( (n-y)/y - (z-1) ) //ceil函数向上取整
从而,我们确定了最终的
z =2^最长轮数 + a , y = floor((n-1)/(z-1))
PS:其实你在+a的时候,智商高点的队友肯定会对此产生怀疑的,因此我们尽量保证人数的最小化,宁可增加队伍数量(但要保证队伍能够组成,例如43人组3个16人团是不行的!当然还可以继续延伸下去找合作者一起实施福永必胜法,但是得到的奖金就少了哟,并且这样的话简直不要太复杂)。
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/31385648/viewspace-2128372/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/31385648/viewspace-2128372/