稱球問題-找出球中的壞球

稱球問題-找出球中的壞球 原作者參考：http://blog.csdn.net/pongba/article/details/2544933 問題 問題模型描述：n個小球，其中有一個是壞球。有一架天平。需要你用最少的稱次數來確定哪個小球是壞的並且它到底是輕還是重。有的題目給出了壞球是輕還是重。 這個問題是一道流傳已久的智力題。網絡上也有很多講解，還有泛化到N個球的情況下的嚴格證明。也有零星的一些地

>>阅读原文<<