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

观海云远

如果要全拿，必须要满足一个条件，就是背叛条约。

如果允许背叛条约，那么每个人都不愿意做少数派。
那么就必须让他们觉得他们至少不吃亏。

也就是说，组队中选YES的与选NO的必须人数相等。
要队伍中选YES与选NO的人数一样，自己又必定能活到决赛，如果不控制所有人是不可能的。

而别人又不是笨蛋，和你组队必须有好处，也就是说最起码要8人组队（保持不败）。如果是15人组队虽然可以保持一队必胜，但另一队必败所以不可能。

那么8人组队，22个人却不能整除。怎么办？
我们发现1*8=8；2*8=16；3*8=24。那么只要你一人加3个队就可以了。
只要你每次在3队投的票都一样，那么就是必胜了，而且背叛时获得所有钱。

问题是，你会这么做，别人不会这么做吗？

观海云远

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


15个人的话 7 8分剩下的如果都没组队 无限4 3分呢?

无限4，3会出现以下几个组合：
1、8+4：3+7
2、8+3：4+7

也就是说，有50%的几率会出现平局，而另一种方式则通过。

而8人：14人则永远会出现一个组合，就是：
4+7：4+7

teeth_yuanli

大家都想赢钱的话，拉拢人似乎好难
不如这样：

申明自己会选择A，由于是多数被淘汰，这样其他人会多多少少考虑到已经有人选择了A，从而起到一定的吓阻作用

fackly

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

如果要全拿，必须要满足一个条件，就是背叛条约。

如果允许背叛条约，那么每个人都不愿意做少数派。
那...

恩是的 前提是要背叛条约

teeth_yuanli

生存者这一季：Fiji刚刚播放，其结果说明：背叛...似乎果然是有报应的

xiaoBig

看不懂你们说的,,
我很想知道,当投票相等的情况下,如何处理?
是重新投票么?这貌似是唯一合理的解释了.
如果是这样的话，那就是说，题目有一个隐藏条件:最后一轮,要避免剩2人，而其中己方1人的情况(后面简称1/2)

因此最后一轮的总人数最大而能保证稳赢的情况应当是2/4
只要己方两人每次均用不同的答案,就可以保证最终1人获得冠军
那么为了保证最后一轮出现2/4,前一轮对应最佳配置就是4/10
再往前一轮推,就是8/22
正好匹配了题目的条件

因此8人是最优解......

xiaoBig

额...还有第二个问题，,,

显然，,楼上已经有人提到了.....

其他的21个人，正好是3x7

也就是说，同时加入3个组,并告诉他们如何分配谁选YES谁选NO,,,这样可以很轻易的保证自己始终在"少数派"...拿钱走人....太邪恶了。..

fackly

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

额...还有第二个问题，,,

显然，,楼上已经有人提到了.....

其他的21个人，正好是3x7

也就是说，同...

这也就是我所谓的第2个必胜法. 前面也有人回了个直观的图.
不过漫画和电视剧里的主人公破解了这个办法,使那个"坏人"没能得逞. [em9]

wuliao321

那么8人组队，22个人却不能整除。怎么办？
我们发现1*8=8；2*8=16；3*8=24。那么只要你一人加3个队就可以了。
只要你每次在3队投的票都一样，那么就是必胜了，而且背叛时获得所有钱。

问题是，你会这么做，别人不会这么做吗？

有2个人那么做的话就会出现人数过多，自然被识破。
1个人的必胜法如果有2个人想到就不是1个人的必胜法了。

teeth_yuanli

如果真的能说服所有人，那确实是存在必胜的
问题在于，真的有人被说服吗？