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