淘客熙熙

主题:【智慧一下】看看怎么做这道题阿 -- 坏坏哥

共:💬42 🌺20 新:
全看树展主题 · 分页首页 上页
/ 3
下页 末页
家园 就是说本题不止一种解法,瞧我这表述能力。面壁去了...
家园 老兄过谦
家园 四个分组

用字母a~m,给13个球编号

第一次称重,天平两边球的编号为:左边(abcd),右边(efgh)

1.1天平平衡

a~h的8个球为标准球,非标准球在(ijklm)

第二次称重,天平左边(abc),右边(ijk);(lm)在一边

1.1.1天平平衡

可知:非标准球在(lm)中,

那么:取l或者m 比对任意一个标准球,完成第三次称重,可获非标准球

1.1.2天平不平衡

可知:非标准球在(ijk)中,由(ijk)在天平中一边的位置高低,判断非标准球的轻重

那么:任取(ijk)其中两个比对,完成第三次称重,即可获非标准球。

1.2天平不平衡

譬如右边(efgh)一边较沉,

可知:(ijklm)为标准球

那么:第二次称重,天平左边(abch),右边(ijkd);用(ijk)替换(efg),h和d互换

1.2.1天平保持原状

可知:h,d两球为标准球,非标准球在abc三球中,非标准球轻

那么:任取abc之中的两个球,完成第三次称重,可获非标准球

1.2.2天平恢复到平衡状态

可知:(efg)三球中有非标准球,而且非标准球重

那么: 任取(efg)之中两个球比对,完成第三次称重,可获非标准球

1.2.3天平状况发生变化,(abch)一边比(ijkd)沉

可知:h、d两个球中有一个非标准球,而且d比h要轻

那么:用标准球与h、d中任何一个比对,完成第三次称重,可获非标准球

家园 10年前我隔壁办公室的一哥们问过这个问题。

据说是他女朋友问他的,他解了很久没解出来就拿出来问大家。俺苦思两日解出来后跟他说了解法,然后不久就听说他结婚了。

这道题的难点是不知非标准球的轻重,第二,三次称的时候利用以前找出的标准球来推知非标准球是轻还是重是解题的关键。一般的解法是第一次称一边四个球,第二次称允分利用已知的标准球,利用假设法,排除法,置换法等手段推出非标准球的轻重以及缩小可能性的范围。

第一次称之前的已知条件是13个球里有1个非标准球。

第一次四个一组地称。

称完后如平衡问题变成已知8个标准球,称两次从5个球中找一个非标准球,很简单就不用说了。

称完后如不平衡问题变成已知5个标准球,称两次从8个球中找一个非标准球,关键就在这第二步上,下面已经给出解法也不多说了。各种解法的差别也多在这一步上,不过都会从左右两边或一边取三个球出来,加入标准球,并左右互换原有的球,然后称,就可以用排除法达到第三次能称出非标准球时所需要的已知条件。

第二次称完后必需已知非标准球的轻重并将范围缩小至3球以内,或不知轻重关系但范围缩小至2球以内。

感觉这个题很有意思,需要用多种思维方法并结合在一起才能解出来。

其实第二步也可以不用借助已知的5个标准球,看看有没有人知道。

家园 阿?那你也说了吧,说了答案说不定俺也要结婚了
家园 【原创】说穿了也简单

假设第一次称 abcd < efgh

第二次这样称,将ab从轻的一方取出,交换d 和 ef:

cef <vs> dgh

如果平衡就不用说了,非标准轻球在ab中。

--------------------------

如果 cef < dgh

可知非标准球在c或gh中,def为标准球

每三次称: ch <vs> ef

如果 ch = ef 可知g为非标准球,重。

如果 ch > ef 可知h为非标准球,重。

如果 ch < ef 可知c为非标准球,轻。

--------------------------

如果 cef > dgh

可知非标准球在ef或d中

方法同上

这种方法的实质是用两次置换法来弥补最后一称的条件不完全,而且这种方法还有一个好处是好象可以确切知道非标准球到底是轻还是重。

还花兼要婚纱照。

家园 佩服佩服,好像以前我也这么想过,不知道怎么没想通

没有婚纱照,连老婆都没有呢,等有了再传啊

家园 不错
家园 好像还没有人把全部解题过程写出来?

(我没详细看,似乎)有几个人的解法都是正确的。

但是有一点,我认为是这个题最需要说明的一点,好像始终不见有人提出来?

那就是,在“最不幸”的一种情况下(即连续三次都得到天平平衡的结果时),你只能知道不曾被称到的那个球是“次品”,却无法断定它是轻或重。

在其它的情况下,都可以找出次品球,并断定该球是轻还是重

家园 第三次直接用gh比对

如果cef<dgh

非标准球在c或者gh中,c肯定比gh中的一个要轻

直接比对gh

如果gh重量相等,那么C就是非标准球,而且轻。

如果不等,那个重的就是非标准球。

家园 不知你注意到没有

如果两次都不平衡的话是一个很有利的条件,可以凭逻辑关系来推出很多条件而不用借助标准球。

家园 嗯,鉴别条件的本质是轻、重
全看树展主题 · 分页首页 上页
/ 3
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河