十二個小球稱重問題及其Python實現

1、問題描述   在12個外觀徹底相同的小球中，有一個與其它球重量不一樣。如何只用一架天平找到這個球並判斷它比其它球輕仍是重？最少須要稱幾回？39個球呢？python 2、問題分析   這是一個很經典的信息論問題，最開始的思路是用分組稱重的方法，發現每次測量的次數不固定，並且當球數增多時稱重次數會明顯增長，因此不是次數最優的方法，因而參考了網上編碼的方法並作了一點調整。   一共有12個小球，每一

>>阅读原文<<