小学数学思想方法第6讲枚举法.docVIP

小学数学思想方法 第六讲　　枚举法 　　枚举法是将问题所涉及的所有情况全部列举出来，一一加以讨论，从而解决问题的一种方法。当问题出现的情况是有限种，而且这些情况又无法统一处理时，就可以用枚举法来解决。 　　例1　有面值为1分、2分、5分的硬币各4枚，用它们去支付2角3分，有多少种不同的支付方法？ 解：要付2角3分即23分，最多可以使用4枚5分硬币，而全部1分和2分硬币一共才1角2分即12分，所以最少要用3枚5分硬币。 (1)使用4枚5分硬币时，有： 　　23＝4×5＋2＋1，即4枚5分硬币、1枚2分硬币、1枚1分硬币； 　　23＝4×5＋3×1，即4枚5分硬币、3枚1分硬币。 　　2种支付方法； 　　(2)使用3枚5分硬币时，有： 　　23＝3×5＋4×2，即3枚5分硬币、4枚2分硬币； 　　23＝3×5＋3×2＋2×1，即3枚5分硬币、3枚2分硬币、2枚1分硬币； 　　23＝3×5＋2×2＋4×1，即3枚5分硬币、2枚2分硬币、4枚1分硬币。 　　3种支付方法。 　　共有5种支付方法。 　　例2　设a与b是两个不相同的自然数，如果它们的最小公倍数是72，那么a与b之和可以有多少种不同的值？ 　　解：a与b的最小公倍数72＝2×2×2×3×3，有12个约数：1, 2，3, 4，6, 8，9, 12, 18, 24, 36, 72。不妨设a＞b。 　　(1)当a＝72时，b可以取小于72的11种约数，a＋b的值为73、74、75、76、78、80、81、84、90、96、108，共11个； (2)当a＝36时，b不能是36的约数，只能取8或24，a＋b的值为44或60，共2个； (3)当a＝24时，b不能是24的约数，只能取9或18，a＋b的值为33或42，共2个； (4)当a＝18时，b不能是18的约数，也不能取4或12，只能取8，a＋b的值只有1个26； (5)当a＝12时，b无解； (6)当a＝9时，b只能取8，a＋b的值只有1个17。 　　以上a＋b的值均不相同，所以a＋b可以有11＋2＋2＋1＋1＝17种不同的值。 例3　如图，24块边长为10厘米的正方体瓷砖，排成如下黑白相间的长方形。一只蚂蚁沿着瓷砖的边爬行，爬行中它的左边总有一块黑的瓷砖。这只蚂蚁从P到Q，至少爬了多少厘米？ 解：蚂蚁爬行的路线只有下面三种情况， 长度都是120厘米。 　　例4　设n＝200×209×218×…×2000，那么n的末尾有多少个连续的0？ 解：n的末尾有多少个0，取决于n的质因数中有多少个5和2。观察发现，n的因数是一个首项为200，公差为9，末项为2000的数列，显然质因数2的个数多于质因数5，所以n的末尾有多少个0，就取决于质因数5的个数。观察还发现，n的因数数列的首项200和末项2000都是5的倍数，所以n的因数中，只有与200的差既是5的倍数也是9的倍数的数才含有质因数5。这样的因数有200、245、290、335、……、1910、1955、2000共41个，这就使得n含有41个质因数5。进一步观察又发现，这41个因数中的200、425、650、875、1100、1325、1550、1775、2000这9个数含有因数25，这就使得n所含有的质因数5的个数又增加了9个。再进一步观察又发现，这9个因数中的875、2000两个数含有因数125，这就使得n所含有的质因数5的个数又增加了2个。因此n所含有的质因数5的个数共有41＋9＋2＝52(个)。所以n的末尾有52个连续的0。 例5　在射击运动中，每射一箭得到的的环数是不超过10的自然数(包括0)。甲、乙两名运动员各射了5箭，每人5箭得到的环数的积都是1764，但是甲的总环数比乙少4环。求甲、乙的总环数。 　　解：因为每箭射中的环数都是1764的因数，把1784分解质因数，1764＝2×2×3×3×7×7，而环数是不超过10的自然数，7不可能与别的质因数相乘，所以必有两箭是7环，其余3箭的环数是2×2×3×3＝36的因数。36＝1×4×9＝1×6×7＝2×3×9＝2×3×6＝3×3×4，因此，两人射箭的环数有5种可能： 　　7, 7，1, 4，9，和是28； 　　7, 7，1, 6，6，和是27； 　　7, 7，2, 2，9，和是27； 　　7, 7，2, 3，6，和是25； 　　7, 7，3, 3，4，和是24。 　　因为甲的环数比乙少4，所以甲的总环数是24，乙的总环数是28。 　　例6　5张卡片上分别写有数字0、0、1、2、3，可以用它们组成许多不同的五位数。所有这些五位数的平均数是多少？ 解： (1)首先确定这些五位数的个数。设五位数是abcde： 　　当a＝1时，有10023, 10032, 10203, 10230, 10302, 10320, 12003, 12