巧用“三分递推法”解决一类称量问题.pdfVIP

维普资讯 初中数学教与学 2008 孽 。数学世界o 巧用 “三分递推法”麓决 类藕曼蚵题 黄晓春 (浙江省慈溪市鸣鹤初级中学 ，315316) 在数学和科学竞赛中，我们常会碰到一 数． 类用没有砝码的天平进行称量 的问题．本文 下面我们来讨论一般规律． 谈谈这一类问题的一般解法． 我们先思考最简单的问题：如果是从 3个 问题 16个小球外观相同，其 中只有一 小球中找出质量较小的球需称几次?显然--一 个质量小于其它小球 (其它小球质量都相 次够了．先任取两个小球称量一次，若天平平 等)，现请你用一架没有砝码的天平作为工具 衡 ，剩下的小球就是质量较小的；反之，称量 称量，把那个质量最小的小球找出来，你认为 的两个小球中必能找出一个质量较小的球． 至少要称几次? 所以，3个小球的称量次数与从两个小球中找 这里所说的 “至少几次”，是指 “至少几 出质量较小 的小球的次数相同．我们不妨把 次”一定能找出较小的小球． 从两个小球或3个小球 中找出较小 的球的称 很多同学认为第一次在天平每边各放 8 量叫做基本称量． 个小球，然后确定质量较小的8个小球再次称 小球 的个数增加以后 ，经过若干次称量 量．如此反复称量4次可找出质量较小的球． 后都可以转化为基本称量．设有n个小球 ，我 这个方法看似合理，其实不然． 们知道 ，第一次称量后即可做出一个判断，要 我们不妨换一种称法：先把 l6个小球分 找的小球在天平左盘 (右盘)中，还是在剩下 成三份，分别为5个 、5个、6个，先在天平两边 的小球中，从而缩小寻找的范围．要使寻找范 各放 5个小球称量．若平衡，则较小的球在剩 围尽可能小，天平的左、右盘中及剩下的小球 下的6个球 中，我们继续把6个球再分成三 个数应尽可能地接近．设它们的个数分别为 份，每份 2个，再一次称量时天平两边各放2 n．、n、 ，则一次称量过后，称量范围缩小为 个，若平衡 ，则较轻的球在剩下的2个小球中， n。、n、 中的某一个值 ，由于我们考虑的是一 再称一次就行 ，一共需3次称量； 定能找出，可考虑最不理想的情况 ，即要找的 若第一次不平衡，则把较轻的5个小球再 小球都出现在个数最多的一份中，该数值记 分三份 ，分别为2、2、1，用上述的方法 ，找出较 为 i／lax(n，、n、 )．要使范围尽可能小 ，只要 小的球在哪一份中，再称量一次，就能找出较 i／lax(nl、n2、 )最小即可．所以，nl、n2、 三个 小的球． 数越接近，l／lax(n。、n、n)就越小．不妨令 Ⅳ 综上所述，上述 16个小球称量 3次一定 =rain{max(n。、，l2、)}，那么对于任意 的 能找出较小 的小球．这种方法 ，可称作 “三分 n(n≥3)怎样来确定 n．、n、 及 Ⅳ呢? 速推法”． 我们知道 。对于任意的n，被3除的余数可 这种方法的基本思路是 ：通过称量，把寻 能是 0、1、2． 找的范围逐步缩小 ，最终将范围缩小为两个 当n=0(rood3)时，n可分