小球称重问题及其引申的思考
「小球称重问题」旨在通过最少的称量次数找出质量不同的小球,并确定其是偏重还是偏轻。文章以 12 个小球为例,介绍了两种解决方法:动态构造解法和平衡三进制编号解法。动态构造解法基于控制论观点,通过三次称量找出次品球并确定其轻重。具体步骤包括:第一次称量x个球,第二次称量剩余球,第三次称量疑似次品球与已知正常球比较。若天平平衡,则次品球在剩余球中,通过进一步称量确定其轻重和位置。平衡三进制编号解法则通过给小球编号并采用三进制编码方式,将小球分为三组进行称量。这种方法通过对小球进行有序编号和精确的称量操作,实现了快速准确地找出质量不同的小球及其轻重。