摘要: 称球问题 下面说的这个问题可能大家都看到过,它是这么描述的: 现在有n(n>=2)个球,n个球外观一模一样,但是重量有区别,其中有且仅有一个球的重量比其它n-1个球要重,现在有一个天平,天平是完好无损的,问最少需要称多少次才能确定哪个球的重量较重? 初一看这个问题,感觉有点复杂,不知道从何入手。一般情况下,解决类似的问题需要简化问题,然后从中发现规律,从而解决整个问题。可以先假设有2个球,那么称一次就可以知道哪个球重;当有3个球时,也可以通过一次称量就可以确定哪个球重,因为假如放在天平上的球一样重,那么剩下的那个球必定是重球,否则天平重的那端就... 阅读全文
posted @ 2012-10-02 15:20 Matrix海子 阅读(3727) 评论(3) 推荐(1) 编辑