游戏开发论坛

 找回密码
 立即注册
搜索
楼主: fackly

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

[复制链接]

9

主题

109

帖子

118

积分

注册会员

Rank: 2

积分
118
 楼主| 发表于 2007-6-12 16:20:00 | 显示全部楼层

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

18楼的看来是知道答案的.不过组队人数是个很关键的因素.
出问题的人也投票

105

主题

2125

帖子

2136

积分

金牌会员

Rank: 6Rank: 6

积分
2136
QQ
发表于 2007-6-12 16:21:00 | 显示全部楼层

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

11人选A,10人选B。然后只要这21个人不变,那么剩余的一个只有选A才能继续。继续后剩下的人都是自己人了。比赛结束分赃就可以了。

105

主题

2125

帖子

2136

积分

金牌会员

Rank: 6Rank: 6

积分
2136
QQ
发表于 2007-6-12 16:22:00 | 显示全部楼层

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

问题是什么应该是无所谓的吧?

10

主题

25

帖子

27

积分

注册会员

Rank: 2

积分
27
发表于 2007-6-12 16:24:00 | 显示全部楼层

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

目前想到的方法是:12个人合谋,一半yes,一半no.
进入第二轮的人最多只有10个,那么合谋的人中至少有6个进入第二轮.
第二轮中,继续一半yes,一半no.
由于进入第三轮的人,最多只有4个.所以必然有3个人进入第三轮.
4个人投票时,只需要2个人投yes,1个人投no.或者相反就ok.
结局只可能是这12个人中的一个人赢,或者投票继续.随意更改组合,总能到赢的时候.
然后12人合分22人的钱.

多数派原则.合谋的人数最少必须是12个,否则两个人数相等的团队使用同样策略时,是无法取胜的.

如果这真是淘宝的题,寓意大概就是有钱大家赚吧~太贪反而一无所有.

9

主题

109

帖子

118

积分

注册会员

Rank: 2

积分
118
 楼主| 发表于 2007-6-12 16:25:00 | 显示全部楼层

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

问题是没所谓.不过我要是你组里的队员,到后面我一定变卦.还是剩下10个人的时候,你的策略是什么?

105

主题

2125

帖子

2136

积分

金牌会员

Rank: 6Rank: 6

积分
2136
QQ
发表于 2007-6-12 16:26:00 | 显示全部楼层

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

同意24楼

6

主题

300

帖子

301

积分

中级会员

Rank: 3Rank: 3

积分
301
发表于 2007-6-12 16:29:00 | 显示全部楼层

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

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

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

我的思路是这样的。
22个人投第一次,剩10人;
10个人投第二次,剩4人;
4个人投第三次,剩1人。

那么要必胜,则第三次中的4人必须拥有3人(如果是2个人只能保证不败,不能保证必胜)。
为了保证第三次有3人,第二次必须有7人(如果是6个人,另外4人使用同样的策略就会卡死在这里)。
为了第二次有7人,第三次必须有15人(如果是14人,同样会出现另外8人使用同样策略的问题)。

那么,只要有15个人串通,一多一少的分,最后必定胜利。


如果保证不败,人则少了很多,8个就够了。

10

主题

25

帖子

27

积分

注册会员

Rank: 2

积分
27
发表于 2007-6-12 16:32:00 | 显示全部楼层

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

这个不是信任与不信任的问题,如果都不信任,那么大家赚钱的几率都是1/22.期望是22*1/22=1w.
如果能够建立信任,期望是22/12*1=3.66.
如果22个人都足够聪明,那么所有人都会努力去加入多数人团伙,如何加入呢?取决于谁的信誉度最高了。
最值得其他人信任的12个人,显然会达成利益团体,而那些会被怀疑的,或有不良记录的人,将被排斥.
这与淘宝的经营策略相同,这是否可以理解为淘宝出此题的第二个寓意呢?

9

主题

109

帖子

118

积分

注册会员

Rank: 2

积分
118
 楼主| 发表于 2007-6-12 16:34:00 | 显示全部楼层

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

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

目前想到的方法是:12个人合谋,一半yes,一半no.
进入第二轮的人最多只有10个,那么合谋的人中至少有6个进入第...


12人的这个方法.可以,但不是最优的

61

主题

1781

帖子

1867

积分

金牌会员

Rank: 6Rank: 6

积分
1867
发表于 2007-6-12 16:35:00 | 显示全部楼层

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

感觉像是找能赢钱的最少人数.....
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-7-17 13:04

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表