返回列表

关于经典称球问题

题目:
有12个球,形状、颜色、大小等完全一样,看不出区别,其中只有一个球的质量与其他球不同(其他十一个球的质量相同)。给你一架两边是托盘的天平,让你称三次,找出这个球,并且要弄清它的质量比其他球重还是轻。


这个经典问题,我第一次看的时候不会,后来在论坛上看到解答,大致还记得,刚才上Q有人问到,我试着回忆一下:

为方便表达,以下简称那11个质量相同的球为“好球”,另一个为“坏球”。

天平两边各放4个球。(称第1次)
①如果平衡,则所称的8个为好球,坏球在没称的4个中,记这4个球为ABCD。
  拿3个好球与ABC称一下。(称第2次)
    如果平衡,则D是坏球,再拿一个好球与D称一下便知其是轻还是重。(称第3次,搞定)
    如果不平衡,则坏球在ABC中,并且根据偏向已能确定坏球是轻还是重。
    A与B称一下。(称第3次)
      如果平衡,坏球是C。(搞定)
      如果不平衡,根据轻重也能判断哪个是坏球。(搞定)
②如果不平衡,则坏球在所称的8个球中但未能确定在哪一边,记较重一边的四个球为ABCD,另一边的为EFGH。
  取下GH,并将CD与F调换位置再称,即ABF与ECD称一下。(称第2次)
    如果平衡,则坏球在GH中且必定是较轻,再拿一个好球与G或H称一下便知哪个是坏球。(称第3次,搞定)
    如果ABF较重,则CDFGH都是好球1,即ABE中有坏球。
    A与B称一下。(称第3次)
      如果平衡,坏球是E且较轻。(搞定)
      如果不平衡,较重的一边是坏球。(搞定)
    如果ABF较轻,则CDF中有坏球2
    C与D称一下。(称第3次)
      如果平衡,坏球是F且较轻。(搞定)
      如果不平衡,较重的一边是坏球。(搞定)
完。
_____________
 1假如GH中有坏球,则此时应该平衡;假如CDF中有坏球,由于CD与F换了位置,则此时应该ABF较轻。
 2理由同上。
基本信息:kuing,GG,19880618~?,地道广州人,高中毕业,无业游民,不等式爱好者,论坛混混;
现状:冇钱又冇样、冇型又冇款、冇身材又冇文采、冇学历又冇能力、冇高度冇速度冇力度兼夹冇野做!(粤语)

又印象中记得有人还提到过更一般的推广,具体我实在是想不起来了,哪位知道的烦请告诉我一声。
基本信息:kuing,GG,19880618~?,地道广州人,高中毕业,无业游民,不等式爱好者,论坛混混;
现状:冇钱又冇样、冇型又冇款、冇身材又冇文采、冇学历又冇能力、冇高度冇速度冇力度兼夹冇野做!(粤语)

如果只需找出坏球而无需判断是轻了还是重了,印象中可以增加到13个球,不知还能不能再多,还是要继续求推广结论ing。。。
基本信息:kuing,GG,19880618~?,地道广州人,高中毕业,无业游民,不等式爱好者,论坛混混;
现状:冇钱又冇样、冇型又冇款、冇身材又冇文采、冇学历又冇能力、冇高度冇速度冇力度兼夹冇野做!(粤语)

$\text{1986 China TST}$

以前程序框图见过这个题,但全忘了怎么称的
但是程序设计的很简单,是枚举法,要循环很多次,但对计算机是相当轻松的,对人就麻烦啦,
说明程序可以优化到使计算机循环3次就可以得到答案。

2# kuing
找了找,可能不完整!

1.jpg (33.36 KB)

1.jpg

2.jpg (55.79 KB)

2.jpg

3.jpg (17.14 KB)

3.jpg

6# 转化与化归
资料库啊

返回列表