全部版块 我的主页
论坛 经管考试 九区 经管考证 金融类
2013-11-24 07:47:44
reduce_fat 发表于 2013-11-24 03:21
来晚了,但是这个题不难的。 我以前被问过 8个类似的球,找出唯一不同质量的那个,只能称两次,限时5-7分钟 ...
前提是你轻重哦
二维码

扫码加我 拉你入群

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

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

2013-11-24 07:55:38
可以啊,第一次全部分成两份一份六个,轻的部分去称第二次;第二次剩六个,分成两份,一份三个,轻的那三个里面随便抽两个去称第三次,称的两个一样重,那另一个就是轻的,不一样重,轻的那个就出来了~
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:10:25
詹姆斯 发表于 2013-11-24 07:47
前提是你轻重哦
重的和轻的要分开分析,但是方法一样。 我先假设了那个不同的球比其他的球重。
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:45:09
zzybeckham 发表于 2013-11-24 07:55
可以啊,第一次全部分成两份一份六个,轻的部分去称第二次;第二次剩六个,分成两份,一份三个,轻的那三个 ...
对哈,答案应该就是这个吧。这种问题在50年代就有了,两分法么。
看了那么多答案才看到一个合适的。
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:55:23
先12个球分成两组,取轻,再分,再取,变成三个,随便称俩,若不等,取第轻,若等,取第三个
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:57:44
Marauder00 发表于 2013-11-23 23:22
我想说这是EY的面试题……= =
真的无语。。。。
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:59:17
共称量2次即可。

start:天平左右两端各放一球 if 平衡 than 各放一个,or else 直到出现不平衡,这时取出最后一次放入的两个球,记为A、B。(异常球即在此二者之一) 第一次称量结束。again:任取A、B以及一个正常球。

如何定义称量一次,是此答案的关键之处。同时,放一次球并不等于称量一次,而最少称量3次的答案,潜意识里确实如此认为的。
二维码

扫码加我 拉你入群

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

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

2013-11-24 08:59:23
这是典型的二分法入门,锻炼思维用的。
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:00:29
reduce_fat 发表于 2013-11-24 03:21
来晚了,但是这个题不难的。 我以前被问过 8个类似的球,找出唯一不同质量的那个,只能称两次,限时5-7分钟 ...
那个球的轻重是不知道的
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:08:12
1253197054 发表于 2013-11-24 08:59
共称量2次即可。

start:天平左右两端各放一球 if 平衡 than 各放一个,or else 直到出现不平衡,这时取 ...
虽然每个球是离散的,当离散的放每一个球的时候,是否平衡是可以观察到的事实。所以,这个思路是否可以算作是个合逻辑的答案?(因为很明显,这种做法有违常理)
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:13:09
是的呀,这是以前中学时候的思考题呀,我也不作弊了,有人给出答案了
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:21:35
我知道了!!!
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:25:15
。。。。。
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:26:12
楼主给不给金币呢???
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:27:31
第一次测:将12个球分成2组,6个一组,称重结果可知小球在轻的一组中,计为A组;
第二次侧:将A组分为2组,三个一组,称重结果可知小球在轻的一组,计为B组;
第三次侧:从B组中随机抽取2个,分别放于天平的两端,轻的计为小球,如果一样重,那么未抽中的计为小球。
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:32:46
1.将球分成两组,每组6个。称量一次,确定小球在轻的那一组。
2将剩余小球分成2组,每组3个。称第二次,确定小球在轻的那一组。还剩3个球。
3.任取3个小球中两个去称。若平衡,则轻球是第三个。若不平衡即可确定2个小球中轻的那个
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:32:50
这题俺念中学的时候就见过啦
第一次称均分3组,找含有最轻的那球的那组
第二次称均分2组,找含有最轻的那球的那组
第三次称就还剩俩了,找最最轻的。。。对不对
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:33:31
对这道题是三次,不过这道题能够再难点,就是求出它的期望次数,这时候就会小于3,记得是十二分之三十五
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:38:34
先顶一下,就不耗费那个脑细胞了~~~
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:41:09
很早很老的题目,高中数学考试都考过,一般简单竞赛也碰到过,3分法,也就是开3次方向上取整,比如9-27都是3次即可,81只需要4次一定能找出
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:55:58
不知道轻重的情况下3次称量够吗?我想到的方法得4次
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:58:10
WinniePooh2008 发表于 2013-11-24 08:45
对哈,答案应该就是这个吧。这种问题在50年代就有了,两分法么。
看了那么多答案才看到一个合适的。
通过这个问题看面试者会不会binary search 这个VBA 里有,需要会的。
二维码

扫码加我 拉你入群

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

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

2013-11-24 09:59:10
1000个币,土豪你好
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:08:54
分四组称之即可
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:12:01
为何算是多次??难道@happy哥称量东西,都是两边儿的东西、、、同时刻、、、放入?我只是把这个时间差拉的更大、在时间差内收集到了更多的东西而已
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:14:31
这不是挺容易?第一次分6+6,第二次3+3,第三次剩下3个随便找两个称一下
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:24:26
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:25:35
能找出来。12个球分三组,每4个一组,(1)若两组平衡,则在剩下的那组,然后将剩下的那组4个球取两个放入天平是否平衡,如果平衡,则在其余两个球中,随便替换天平上的任意一个,即知,若果不平衡,则在天平上的这两个中,取剩下的一个替换天平上任意一个,看其是否平衡,可知那小球是哪个了;
(2)若两组不平横,从天平两边各取出一个球来,如果天平不平衡,继续取,直到取出之后天平平衡为止,则刚取出的那两个小球中必有一个是那小球,然后将这两个球分别与其他的任意一个球称一次,不平衡着为那小球。
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:38:05
345高月 发表于 2013-11-23 23:21
将12个球分成3组,即每四个一组;
然后随便拿两组来称,若有一组较轻,则质量小的球就在较轻的那一组。若所 ...
牛啊
二维码

扫码加我 拉你入群

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

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

2013-11-24 10:43:16
杀人游戏
二维码

扫码加我 拉你入群

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

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

栏目导航
热门文章
推荐文章

说点什么

分享

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