全部版块 我的主页
论坛 经济学论坛 三区 博弈论
2990 12
2005-11-05

大家请看这道题,这是某个面试的题目,相信应该有些人看过,如果用博弈的角度,不知能否分析?

有12颗外形完全一样的弹子球,其中1颗是重量“缺陷球”,你怎样使用无砝码天平只通过三次称量就能够找到这个球?

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2005-11-5 09:59:00

我个人思考:这个题目设置是否合理?这个“缺陷”有没有必要指出轻重呢?如果指出轻重可以在三次完成,如果没说明轻重呢?

我个人的思路是分三组,如果第一次能达到平衡,那么可以三次完成,如果不平衡,好像要四次才行(可用博弈树画出)。不知道我这思路有没有问题,请各位探讨。(我同学认为用分两组的方法,同样碰到上述问题)

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2005-11-5 10:40:00

很简单的题目啊!一定三次就可以完成了:

先把12个球分为6个的两组

然后一边三个分别称重两次,由于其中必有缺陷球,一组会平衡,一组不会。

把不平衡的那组的轻的那头的三个球随意取两个进行第三次称重,如果平衡缺陷球就是没选中的那个,如果不平衡轻的就是那个缺陷球了!

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2005-11-5 11:05:00
3楼错误。。这题很难。但是可以求出来。3*4粒测试第一次。第二次要作交换的测量。。。以前作过。具体忘记了。。花了2个小时。。。被人BS。和博弈无关(个人认为)
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2005-11-5 12:42:00

to 3楼:

问题是缺陷球就一定是轻的吗?如果是超重怎么办?不是还要再来一次吗?

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2005-11-5 14:14:00
这道题很早就见过就是没做出来,可以肯定的是“缺陷”的意思是不知道是重还是轻,所以3楼的想法不对。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群