智星论坛(IQSTAR BBS)
 
打印

称小球(2)

称小球(2)

做完“称小球”,再做本题。

上题提到,如果让你称4次,你最多可以从几个球中找出问题球,并知道轻重。
本题是:如果让你称5次、6次,结果又是如何?找出所称次数n与小球数m的关系,并证明
m已是最大值。

我很笨,但很勤奋!

TOP

称小球(2)

2次3个,3次12个,4次39个,5次120个…………
即M=(3/2)*(3的N-1次方-1)
至于证明算了吧,只提一下,可用反证法。

TOP

称小球(2)

对了,真是可喜可贺!
式子化简一下,m=3^n/2-1.5

------------------
我很笨,但很勤奋!

我很笨,但很勤奋!

TOP

称小球(2)

提示:由称小球(3)得知,在理想情况下,3次能称13.5个。

------------------
我很笨,但很勤奋!

我很笨,但很勤奋!

TOP

称小球(2)

m是最大值,试证如下:
对于给定的x个球,要去除偏轻、偏重共2x个属性(以后简称属性)。采用3分法(即留下1/3,其余放在天平上称),是最好的方法。每次都可以去除4 x/3个属性。列如:刚开始时,如果天平平衡,则只剩下1/3个球,留下2x/3个属性要去除;如果天平不平衡,则要么1/3个球偏重,要么1 /3个球偏轻,也留下2x/3个属性。采用其他方法,都不如3分法那样称一次就可以去除所有属性的2/3。同样,如果天平不平衡,即已经知道有一些小球可能较轻或较重,也可以用3 分法, 一次去除所有属性的2/3。具体办法是在天平两段各放1/3的球,注意,两边要对称,即两边可能较轻与较重的小球都相等。
由上可知,称1次,最多可以从3个属性中(例如3个偏重;或1个不知轻重和1个偏重)找出问题球,称2次,最多可以从3X3=9个属性中找出问题球,称n 次的话,最多可以从3^n个属性中找出问题球。由于每个球有2个属性,因此,m=3^n/2。由于客观条件的限制,使得称球数m达不到理想值,m 只能达到3^n/2-1.5。只有加上一些附加条件,m才能达到3^n/2。至于附加条件是什么,你可以从称小球(3)中看到。


以上也说不上是严格意义上的证明,只是本人对这道题的思维过程,供大家探讨。

------------------
我很笨,但很勤奋! [该信息已经被 yj 编辑过.(编辑日期:12-30-2001).]

我很笨,但很勤奋!

TOP

称小球(2)

这么复杂啊,我看看还有没有别的方法,对了你加我的qq啊yj,最近总在我那里看到你,就过来看看你,你真的很聪明啊!

------------------
宠辱不惊,看墙外花开花落
得失无意,望天上云卷云舒
因为寂寞,能听到窗外的雪轻声哭泣;
因为漂泊,能看到飞动的云生出双翼;
因为爱着,能感觉灵魂的指尖触痛生命;
因为深不可测的命运,相信奇迹终会如风来临

愿诸众生永具安乐及安乐因
愿诸众生永离众苦及众苦因
愿诸众生永具无苦之乐我心怡悦
愿诸众生永离贪嗔之心住平等舍

TOP

称小球(2)

m=3^n/2-1

TOP

当前时区 GMT+8, 现在时间是 2008-12-2 13:24

Processed in 0.056181 second(s), 7 queries, Gzip enabled.


Skin By Wing