• 回复
  • 收藏
  • 点赞
  • 分享
  • 发新帖

求 救 ﹕十二个乒乓球的问题(原发帖人 nie18)

有十二个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来.
评分标准:
1、30分钟以内做出来:智力很高很高很高,不知道有多高.
2、60分钟以内做出来:智力很高.
3、两小时内做出来: 智力相当高.
4、1天或者1周内做出来:智力也很高,而且还是一个有毅力的人.
5、10分钟内做出来:你或者以前做过,或者多半是个马虎的人.回去检查答案

琢磨了好几天,我的答案是无解,理由如下:
称完第二次必须要圈定二个异常的球,这样第三次才能完成,而这似乎不可能,无论你第一次是称2、3、4、5个.有一个办法两次就能实现,不知是否犯规,大家评判一下,“称三次”并没有对过程提要求,这第一次我两边都是一个一个地放,不平衡了才算一次,第二次就OK了!哈哈!
全部回复(20)
正序查看
倒序查看
gutianyan
LV.3
2
2005-04-26 08:45
首先是把十二个球分三组A,B,C,每组四个球,

任取其中两组A,B放入天平称重,分三种情况1)A>B,2)A先分析3),当A=B时,异常球在C组四个球a,b,c,d当中,

任取其中两个球a,与b放入天平,
又分三种情况1)ab,
分别讨论
当a
在a与b中取一球a与任一好球如球d一起称量,
则只有两种情况,1)a=d,时球b为异常球,异常球比正常球要重,2)a这样就分三次将异常球找出来,其它情况同样分类进行分析就可以啦,总共会分十几次吧.

当A>B或A
0
回复
2005-04-26 08:48
@gutianyan
首先是把十二个球分三组A,B,C,每组四个球,任取其中两组A,B放入天平称重,分三种情况1)A>B,2)A
好象没写清楚
0
回复
八風刀
LV.5
4
2005-04-26 08:50
沒 那 麼 簡 單 唷 . 據 講 是 微 軟 的 軟 件 工 程 師 的 考 試 題 ﹐ 據 說 要 分 幾 種 情 況 考 慮 . 再 幫 忙 想 想 .
0
回复
八風刀
LV.5
5
2005-04-26 08:55
@gutianyan
首先是把十二个球分三组A,B,C,每组四个球,任取其中两组A,B放入天平称重,分三种情况1)A>B,2)A
果 然 厉 害 !  佩 服
0
回复
2005-04-26 08:55
有解的,好好想想,我做过,用了半天时间,没碰到过两个小时内做出来的!
0
回复
fengyun
LV.2
7
2005-04-26 09:07
0
回复
qinhx2003
LV.6
8
2005-04-26 09:16
@gutianyan
首先是把十二个球分三组A,B,C,每组四个球,任取其中两组A,B放入天平称重,分三种情况1)A>B,2)A
我觉得也应该是无解!
试想:确定是轻还是重为异常,至少要称两次!(你要参照物对比吧!)
你把异常球从四个或五个球中找去,也至少是两次!所以我觉得至少应该是四次!运气好的话,三次就可以了!
0
回复
power1573
LV.6
9
2005-04-26 09:24
@qinhx2003
我觉得也应该是无解!试想:确定是轻还是重为异常,至少要称两次!(你要参照物对比吧!)你把异常球从四个或五个球中找去,也至少是两次!所以我觉得至少应该是四次!运气好的话,三次就可以了!
我也觉得是这样,他那上面说一个球异常,并没有说他是比正常的重还是轻.
0
回复
qinhx2003
LV.6
10
2005-04-26 11:04
我想了一天了,在gutianyan朋友的提示下,(好象没有看懂)好象是找出来了:

先将乒乓球分三组,每组四个,记为A,B,C.
将A,B放在天平两端(第一次).
有两种结果:
结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.
       拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了.

结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.
        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.
        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!
        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1.2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次).这样三次就能称出来了,而且还能知道异常的是轻重.
0
回复
richy
LV.4
11
2005-04-26 11:07
@八風刀
沒那麼簡單唷.據講是微軟的軟件工程師的考試題﹐據說要分幾種情況考慮.再幫忙想想.
在数据排序里面就有中点排除法,就是将12个球分成两组称一次,将重量重(或轻)的一边再分成两组称一次,再将重量重(或轻)的一边抽出两个球称一次,如果两个相等,则第三个为异常球,如果不相等,则重(或轻)的为异常球
0
回复
qinhx2003
LV.6
12
2005-04-26 11:08
@power1573
我也觉得是这样,他那上面说一个球异常,并没有说他是比正常的重还是轻.
兄弟!确实有解!!!人家说的是对的,好象没有写清楚!
0
回复
qinhx2003
LV.6
13
2005-04-26 11:28
@qinhx2003
我想了一天了,在gutianyan朋友的提示下,(好象没有看懂)好象是找出来了:先将乒乓球分三组,每组四个,记为A,B,C.将A,B放在天平两端(第一次).有两种结果:结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.      拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了.结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1.2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次).这样三次就能称出来了,而且还能知道异常的是轻重.
还有一法:

第一次称天平每一边四个,如果平,则不合格的在剩下的四个球中,第一次称的八个球都是标准球.在剩下的四个球中取3个球,放在天平的一边,另一边放三个标准球,进行第二次称重.若平衡,则剩下的那个为不合格球,再称一次即可知道轻重.
若不平,则不合格球在这三个球中,而且已知道其轻重.第三次称时在这三个球中取两个,天平每边一个,若平衡,则不合格球为剩下的那个;则不平,则根据第二次称时知道的轻重关系也可找到不合格球.
如果第一次称时天平不平衡......记录下轻重关系,并且现在有4个标准球.

从较重的4个中取3个,从较轻的4个中取2个,放在天平一侧;
较重4个中剩下的1个和4个标准球放在天平的另一侧.

如果天平保持平衡,只要称较轻4个中剩下的2个即可,轻的那个就是;
如果有标准球的一侧轻,说明另一侧较重的3个中有一个偏重,再称其中任意2个即可;
如果有标准球的一侧重,则称另一侧中较轻的2个球,如果不一样重,则较轻的那个是,如果一样重,则有标准球那侧的那个偏重.
0
回复
八風刀
LV.5
14
2005-04-26 12:44
@qinhx2003
我想了一天了,在gutianyan朋友的提示下,(好象没有看懂)好象是找出来了:先将乒乓球分三组,每组四个,记为A,B,C.将A,B放在天平两端(第一次).有两种结果:结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.      拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了.结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1.2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次).这样三次就能称出来了,而且还能知道异常的是轻重.
厉 害 ! 我 们 几 个 同 事 一 起 想 了 两 天 , 最 后 还 是 今 天 看 了 参 考 答 案 . 跟 你 的 基 本 上 相 符 . 惭 愧 !
0
回复
chym
LV.7
15
2005-04-26 15:35
@richy
在数据排序里面就有中点排除法,就是将12个球分成两组称一次,将重量重(或轻)的一边再分成两组称一次,再将重量重(或轻)的一边抽出两个球称一次,如果两个相等,则第三个为异常球,如果不相等,则重(或轻)的为异常球
这样无解,你不知道异常的球是超重还是超轻,就无法判断第三次两个不一样重量的球哪个有异常,除非运气好第三次两个球一样重.
0
回复
2005-04-26 19:46
@qinhx2003
我想了一天了,在gutianyan朋友的提示下,(好象没有看懂)好象是找出来了:先将乒乓球分三组,每组四个,记为A,B,C.将A,B放在天平两端(第一次).有两种结果:结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.      拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了.结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1.2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次).这样三次就能称出来了,而且还能知道异常的是轻重.
不错,解题的两个关键就是两次分组:第一次必须分成3组,
然后第二次的重新组合,象解一个三元一次方程
0
回复
zengguofan
LV.4
17
2005-04-26 19:59
@qinhx2003
我想了一天了,在gutianyan朋友的提示下,(好象没有看懂)好象是找出来了:先将乒乓球分三组,每组四个,记为A,B,C.将A,B放在天平两端(第一次).有两种结果:结果一,平衡,那异常的在C组.取A组里两个放在天平一端(记为左端)再取C组里两个(第二次),这样就知道异常的在哪两个里了.      拿走天平左端里的一个(第三次),在右端里任意放一个异常的那两个就可以知道哪个是不正常的了.结果二,不平衡,那异常的在A,B组里,现将重的四个记为A组,这样A组里的四个编号为a1,a2,a3,a4.        B组里的四个为b1,b2,b3,b4,现在从C组里取一个记为c,重新编组1组为a1a2c三个,2组a3a4b1,3组b2b3b4.        将1,2放在天平两端(第二次),如果平衡,那异常在3组b2b3b4里,而且是比正常的轻!        三个,而且是知道轻的异常,只要一次就可以了任取两个一称(第三次)就知道了吧,1,2组不平衡,保持原样1组重,那就是a1a2b1三个有一个异常,将a1a2分开放在天平两端是a1重,就是a1,平衡,就是b1,就是b1.2组重,那就是a3a4两个有一个异常,而且是比正常的重,将两个放在天平上一称就可以了(第三次).这样三次就能称出来了,而且还能知道异常的是轻重.
自愧不如,所以搞不了技术,更编不了程序.
0
回复
hyitwl
LV.1
18
2005-04-30 21:10
@zengguofan
自愧不如,所以搞不了技术,更编不了程序.
我看了第一贴头脑中立即就有解了,不必分三组,麻烦,12个球分两组,每组6个,放在天平上,那端重,异常的球就在哪一边,然后在把重的那组的球再分两组,每组3个,在称,同样,重的那端就是异常的球的那端,然后把那3个球分两组,一边一个,余下的那个那边也不要放,那边重的就是那个异常的球,天平平的话,就是那个余下的那个球是异常的,嘿嘿~~!我们老师叫我做个逆变电源,有没有电力电子学的好点的帮个忙,我知识没学好,唉~
0
回复
hyitwl
LV.1
19
2005-04-30 21:14
@hyitwl
我看了第一贴头脑中立即就有解了,不必分三组,麻烦,12个球分两组,每组6个,放在天平上,那端重,异常的球就在哪一边,然后在把重的那组的球再分两组,每组3个,在称,同样,重的那端就是异常的球的那端,然后把那3个球分两组,一边一个,余下的那个那边也不要放,那边重的就是那个异常的球,天平平的话,就是那个余下的那个球是异常的,嘿嘿~~!我们老师叫我做个逆变电源,有没有电力电子学的好点的帮个忙,我知识没学好,唉~
我的电路是220V交流点经单相桥整流成280V左右再通过单相逆变桥逆变(全桥和半桥最好都帮我考虑下),再降压后接0.2欧左右的电阻负载,要求电阻两端电压6V左右,电流不超过30A,30A左右,问要要多大的IGBT,什么型号的比较好,我的IGBT是用EXB841驱动的
0
回复
2005-05-01 09:13
@hyitwl
我看了第一贴头脑中立即就有解了,不必分三组,麻烦,12个球分两组,每组6个,放在天平上,那端重,异常的球就在哪一边,然后在把重的那组的球再分两组,每组3个,在称,同样,重的那端就是异常的球的那端,然后把那3个球分两组,一边一个,余下的那个那边也不要放,那边重的就是那个异常的球,天平平的话,就是那个余下的那个球是异常的,嘿嘿~~!我们老师叫我做个逆变电源,有没有电力电子学的好点的帮个忙,我知识没学好,唉~
你就是属于:5、10分钟内做出来:你或者以前做过,或者多半是个马虎的人.回去检查答案;
异常球并不就是重的,也可能是轻的!!!
0
回复
来个及
LV.2
21
2005-05-03 12:02
@八風刀
厉害!我们几个同事一起想了两天,最后还是今天看了参考答案.跟你的基本上相符.惭愧!
解这个问题我认为最极限是第三次称完时才能判断出异常球的轻重,否则任何答案都不成立.


我用了约45分钟,这个问题很好玩.
0
回复