精选优质文档-倾情为你奉上找次品问题的求解方法 还是从比尔盖茨与81个玻璃球的问题说开来吧。（1）小比尔盖茨的问题：这儿有81个玻璃球，其中有一个球比其他的球稍重，如果只能用天平来测量，至少要称多少次才能保证找出来呢？（2）如果不知道次品玻璃球与标准球的轻重，同样只用天平来测量，至少要称多少次才能保证找出次品玻璃球来？怎样用天平来测量次品？就是要用天平称量时的“平衡”与“不平衡”来判断研究对象的情况。“平衡”判明没次品；“不平衡”判明次品就在这里。本题要求最少的称量次数，显然还要找出一个解决问题的最优策略，也就是要让天平每称量一次能判断的研究对象个数最多，最终达到称量次数最少的目的。实际操作起来就是把研究对象怎样分组，分成多少组的问题。怎样分组？有平均分（对于不能平均分的数量，让数量多的组多1个，少的组少1个），任意分两种分法。比较起来只有平均分才能让“平衡”与“不平衡”说明研究对象的情况（任意分时，天平两边数量不等，“平衡”已不可能，“不平衡”也不能判断出问题），所以选择平均
