淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.

观海云远

fackly: Re: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.



12人的这个方法.可以

我认为不可以。如果12个人平分，另外8个人也平分，那么YES和NO就数量必定一样了。
这只是不败的方法，要不败，8个人就够了，何必要12个？

fackly

暗夜公爵: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.

感觉像是找能赢钱的最少人数.....

YES!

fackly

观海云远: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.

既然是出问题的也投票，我来说说我的看法。

首先，小组平分人是必定的方法，否则不可能必胜。

我的思...

答对了,最优人数就是8个. 但是要纠正你的一个观点.无论是8个还是12个,都不存在必然在最后只剩4个人时候(包括外队)一回合胜利的情况.总之会让自己队员站到最后,除非非常巧合票数相等无限继续.

fackly

大家现在去思考第二中完全利己的方法吧

观海云远

fackly: Re: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.


答对了,最优人数就是8个. 但是要纠正你的一个观点.无论是8个还是12个,都不存在必然在最后只剩4个人时候(包括外队)一回合胜利的情况.总之会让自己队员站到最后,除非非常巧合票数相等无限继续.

我只要有15个人，无论对方怎么进行策略组合，都是必定赢的，绝对不会出现无限人数相等的情况。
而8个人就很容易出现无限人数相等的情况。

k1l2y3m4

我觉得最少要有两个人合谋才行。
当淘汰了对手剩下自己人时，还差最后一轮结果是3时才能成功。
如果你在淘汰对手后自己人还多于3个，又没有合伙，叛变就是死路一条。

如果两方票数一样,那么直接进入下一轮.
这样永远不会有确保出现，除非是随意淘汰一方。
就算n－1个人对付剩下的那一个（21：1）也不能确保获胜。

魂魄追风

fackly: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.

大家现在去思考第二中完全利己的方法吧

完全利己是自己拿全部奖金，还是说分赃后自己拿得最多？= = 我觉得是后者吧。。

很博弈的问题了。。头大头大

cmsmagic

如果双方结伙的话,那么第二轮就必然僵局了.
考虑大家都足够聪明的情况,那么12vs8必然僵局,如果有8个人结伙,那么剩下的人也至少会结成8人伙,这样无限平局,期望是0.大家都不会选择这种情况.
所以,,答案应该是15吧,22/15*1还是比1w要大,而且是稳赢的.低于这个数目,都是永远不可取胜.

fackly

魂魄追风: Re: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.


完全利己是自己拿全部奖金，还是说分赃后自己拿得最多？= = 我觉得是后者吧。。

很博弈的问题了。。头大头大

是自己拿全部奖金.

fackly

cmsmagic: Re:淘宝网招聘的一道笔试题 时间15分钟.知道答案的不要说哦.

如果双方结伙的话,那么第二轮就必然僵局了.
考虑大家都足够聪明的情况,那么12vs8必然僵局,如果有8个人结伙...

即使是15个人,也有可能出现两方无限相等的局面.