十二个小球称重问题及其Python实现

1、问题描述   在12个外观彻底相同的小球中，有一个与其它球重量不一样。如何只用一架天平找到这个球并判断它比其它球轻仍是重？最少须要称几回？39个球呢？python 2、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，并且当球数增多时称重次数会明显增长，因此不是次数最优的方法，因而参考了网上编码的方法并作了一点调整。   一共有12个小球，每一

>>阅读原文<<