(六) 计数与综合.docVIP

专题：计数综合主讲教师：齐明鑫计数问题 计数问题是竞赛中的一大类问题，是小学数学竞赛的重点和难点。本讲主要讲授几种典型的计数问题，主要用到的知识点如下：1、分类计数和分步计数原理。这是两种非常常见的计数原理，而且在枚举法和排列组合中有着极为重要的应用。2、排列、组合的基本原理，及其它们的综合应用。3、递推法及其应用。[例1] 在所有的三位自然数中，组成数字的三个数码既有大于5的数码，又有小于5的数码的自然数共有多少个？ 解答：①三个数码都不大于5的三位数有 5?6?6?180个，②三个数码都不小于5的三位数有 5?5?5?125个，其中，①②中都包括了三位数 555所求自然数共有 900?（180?125?1）? 596个所求自然数共有 596个评注：从反面考虑，排除不合要求的情况。[例2] 甲、乙、丙、丁4位优秀学生坐在一张方桌的4边，等待老师向他们发奖．奖品共有5种，每种奖品都有多份．如果只给每人发一种奖品中的一份，而且要求坐在邻位上的两人所得的奖品不同，问共有多少种不同的发奖方法？发给甲的奖品可以是5种奖品中的任一种，因而有5种不同取法。甲的奖品每选定一种，乙和丁只能从剩下的4种奖品中各任选一种。解答：先让甲、乙、丙、丁在方桌4边坐定，不妨设四人的座位如图所示。由于乙、丁的奖品对丙取何种奖品会有影响，因此需分乙、丁奖品相同或不同两种情况加以讨论。（1）如果乙、丁所得的奖品相同，则乙只能从除甲有的奖品外剩下的4种奖品中任选一种，有4种选法。当乙选定后，丁也就相应地选定了奖品。丙与乙和丁都邻座，因此不能选与他们相同的奖品，但可与甲的奖品相同。因此丙可以从乙、丁所有的那种奖品以外的4种奖品中任选一种。从而知在这种情况下共有5?4?4?80（种）发奖方法。（2）如果乙、丁所得奖品不同，则乙的奖品有4种不同的选法（除去甲已选的一种），而丁的奖品只能从甲、乙已选定后剩下的3种奖品中去选，有3种选法，这时丙可选乙、丁选后剩下的3种奖品之一，也有3种选法。所以在这种情况下共有5?4?3?32?180（种）发奖方法。合起来，全部不同的发奖方法共有80?180?260（种）。[例3] 将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色。共有多少种不同涂法？分析：如下图，当A、B、 专题：计数综合 主讲教师：齐明鑫 计数问题 计数问题是竞赛中的一大类问题，是小学数学竞赛的重点和难点。本讲主要讲授几种典型的计数问题，主要用到的知识点如下： 1、分类计数和分步计数原理。这是两种非常常见的计数原理，而且在枚举法和排列组合中有着极为重要的应用。 2、排列、组合的基本原理，及其它们的综合应用。 3、递推法及其应用。 [例1] 在所有的三位自然数中，组成数字的三个数码既有大于5的数码，又有小于5的数码的自然数共有多少个？ 解答： ①三个数码都不大于5的三位数有 5?6?6?180个， ②三个数码都不小于5的三位数有 5?5?5?125个， 其中，①②中都包括了三位数 555 所求自然数共有 900?（180?125?1）? 596个 所求自然数共有 596个 评注： 从反面考虑，排除不合要求的情况。 [例2] 甲、乙、丙、丁4位优秀学生坐在一张方桌的4边，等待老师向他们发奖．奖品共有5种，每种奖品都有多份．如果只给每人发一种奖品中的一份，而且要求坐在邻位上的两人所得的奖品不同，问共有多少种不同的发奖方法？ 发给甲的奖品可以是5种奖品中的任一种，因而有5种不同取法。甲的奖品每选定一种，乙和丁只能从剩下的4种奖品中各任选一种。 解答： 先让甲、乙、丙、丁在方桌4边坐定，不妨设四人的座位如图所示。 由于乙、丁的奖品对丙取何种奖品会有影响，因此需分乙、丁奖品相同或不同两种情况加以讨论。 （1）如果乙、丁所得的奖品相同，则乙只能从除甲有的奖品外剩下的4种奖品中任选一种，有4种选法。当乙选定后，丁也就相应地选定了奖品。丙与乙和丁都邻座，因此不能选与他们相同的奖品，但可与甲的奖品相同。因此丙可以从乙、丁所有的那种奖品以外的4种奖品中任选一种。从而知在这种情况下共有5?4?4?80（种）发奖方法。 （2）如果乙、丁所得奖品不同，则乙的奖品有4种不同的选法（除去甲已选的一种），而丁的奖品只能从甲、乙已选定后剩下的3种奖品中去选，有3种选法，这时丙可选乙、丁选后剩下的3种奖品之一，也有3种选法。所以在这种情况下共有5?4?3?32?180（种）发奖方法。 合起来，全部不同的发奖方法共有80?180?260（种）。 [例3] 将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色。共有多少种不同涂法？ 分析： 如下图，当A、B、C、D的颜色确定后，大正方形四个角上的○的颜色就确定了，所以只需求A