|
称球问题:
一共12个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天平, 只称三次, 找出那个不同重量的球?
如果一共13个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天 ...
我很傻 发表于 2009-6-3 09:27 
分3堆,每堆4个,第一次称任意两堆,如果第一次平衡,那么坏球就在剩下的4个中拿出3个和3个正常的称,如果比正常的重,坏的球就是重球,如果轻,坏的球就是轻球,这个就是3个中有一个知道轻重的坏球的情况,可以用一次称出。如果和正常的平衡,那么就知道剩下那个是坏的了,而且还有一次,可以确定是轻是重。
分3堆,每堆4个,如果不平衡,且左边重,将左面盘里的任意3个球拿出,在将右面盘里任取3个放入左盘,最后将剩下的一堆中取3个放在右盘,此时有3种情况,1)左边仍重,则原来左盘剩下的1个球是重的或原来右盘剩下一个的球是轻的,再称一下即可判断。2)平衡,则前一步从左盘换下来的3个球有一个是重的。3)右盘重,则前一步从右盘移至左盘的球有一个是轻的。 |
|