1、第一章计数原理本章知识要览本章的主要内容有分类加法计数原理、分步乘法计数原理、排列、组合、简单计数问题、二项式定理分类加法计数原理和分步乘法计数原理是解决计数问题的最基本、最重要的方法，也称为基本计数原理，它们为解决很多实际问题提供了思想和工具一般地，对于一个复杂的计数问题，可以分类或分步将它分解为若干个简单计数问题，解决这些简单问题，再将它们整合起来就得到问题的答案，这是本章经常使用的方法排列、组合是两类特殊而重要的计数问题，而解决它们的基本思想和工具就是两个计数原理，教材通过具体的实例概括出排列、组合的概念，应用分步乘法计数原理得出排列数公式，应用分步乘法计数原理和排列数公式推出组合数公式
2、最后运用组合数引出了二项式定理，同时通过研究二项式系数的性质深化对组合数的认识本章的重点是两个计数原理，排列、组合的意义及排列数、组合数的计算公式，二项式定理本章的主要难点是正确运用两个计数原理以及排列、组合的概念分析和解决问题计数原理是高中数学相对独立的内容，不论是内容还是思维方法，与其他章节都有很大的不同，因此仔细理解、体会这部分内容，掌握常用的思维方法和解题技巧，是学好这部分的关键. 1分类加法计数原理与分步乘法计数原理是计数问题的两个基本原理，它体现了解决问题时将其分解的两种常用方法：把问题分类解决或分步解决怎样确定完成一件事情是分类还是分步？分类表现为其中任何一类均可独立完成所给事情
3、，而分步必须把各步骤均完成才能完成所给事情，所以准确理解两个原理的关键在于：明确分类计数原理强调完成一件事情的几类办法互不干扰，彼此之间交集为空集，并集为全集，不论哪一类办法中的哪一种方法都能单独完成所给事情；而分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成所给事情，步与步之间互不影响，即前一步用什么方法不影响后一步采取什么方法2排列与组合是两类特殊的计数问题，它还有一些较为独特的思考方法，应理解掌握关于排列组合问题，有时还用到以下两种方法：(1)间接法：把不合条件的排列数或组合数剔除掉(2)穷举法：把符合条件的所有排列或组合一一列举出来3二项式定理是组合思想方法的具体应用，要体
4、会理解这一定理的含义，掌握展开式的通项公式及二项式系数的性质1分类加法计数原理和分步乘法计数原理知识点一分类加法计数原理 填一填完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，在第n类办法中有mn种方法，那么完成这件事共有Nm1m2mn种方法(也称加法原理)答一答1应用分类加法计数原理的关键是什么？提示：应用分类加法计数原理的关键是看每一类办法中的每种方法是否独立地完成了这件事知识点二分步乘法计数原理 填一填完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，做第n步有mn种方法，那么完成这件事共有Nm1m2mn种方法(也称乘法
5、原理)答一答2应用分步乘法计数原理的关键是什么？提示：应用分步乘法计数原理的关键是看每一步中的每种方法并不能完成这件事，只有每一步都完成了，才完成这件事1怎样区分和理解两个基本原理？(1)分类加法计数原理和分步乘法计数原理的共同点是把一个原始事件分解成若干个事件来完成；不同点是分类加法计数原理与分类有关，分步乘法计数原理与分步有关(2)必须搞清楚两个原理的条件和结论如果完成一件事情有若干类方案，无论哪一类方案中的哪一种方法都能独立完成这件事情，求完成这件事情的方法种数，就用分类加法计数原理如果完成一件事情需要分成若干个步骤，各个步骤都是不可缺少的，需要依次完成所有步骤，才能完成这件事情，而完成
6、每一个步骤有若干种不同的方法，求完成这件事情的方法种数就用分步乘法计数原理(3)在解决具体问题时，首先必须弄清楚是“分类”还是“分步”，接着还要搞清楚“分类”或者“分步”的具体标准是什么，简单地说：“分类互斥”“分步互依”，关键是看能否独立完成这件事与此同时还要注意分类、分步不能重复、不能遗漏(4)分类加法计数原理和分步乘法计数原理是排列、组合问题的最基本的原理，同时也是推导排列数、组合数公式的理论依据，还是求解排列、组合问题的基本思想方法2如何理解“分类”与“分步”？(1)分类：“完成一件事，可以有几类办法”，这是对完成这件事的所有办法的一个分类分类时，首先要根据问题的特点确定一个适合它的分
7、类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：完成这件事的任何一种方法必须属于某一类；分属于不同类的方法是不同的方法(2)分步：“完成一件事，需要经过n个步骤”，这是说完成一件事的任何一种方法都要分成几个步骤分步时，首先根据问题的特点确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这几个步骤后，这件事才算最终完成3在使用两个计数原理时，怎样才能有效地防止“重复”和“遗漏”的发生？(1)画“树形图”：当问题比较简单时，通过画“树形图”可以把所有的情况“不重不漏”地列举出来(2)分类标准要统一：利用分类加法计数原理进行分类时，一定要以同一个标准进
8、行分类(3)依次排序法：利用分步乘法计数原理时，把数字或字母分先后，先排前面的数字或字母，再依次排后面的数字或字母，将最后的数字或字母排完则结束题型一用分类加法计数原理解决问题 例1书架的第一层放有4本不同的计算机书，第二层放有3本不同的文艺书，第三层放有2本不同的体育书从书架上任取1本书有多少种不同的取法？思路探究从书架上任取1本书，可以分别从第一、二、三层取，不管是从哪一层取都可以完成这件事，故可用分类加法计数原理进行计算解把取1本书分成三类计数：第一类：从书架的第一层取出1本书，有4种取法第二类：从书架的第二层取出1本书，有3种取法第三类：从书架的第三层取出1本书，有2种取法根据加法原理
9、，共有4329种取法故从书架上任取1本书有9种不同的取法规律方法 用分类加法计数原理解决计数问题，应先判断该问题是否满足分类加法计数原理的条件，即每一种方法是否能单独完成这件事情若满足，则再确定适当的分类标准进行分类，最后采用分类加法计数原理求方法总数(1)上海世博会期间，一志愿者带一客人去预订房间，宾馆有上等房10间，中等房20间，一般房25间，则客人选一间房的选法有(C)A500种B5 000种C55种 D10种(2)满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为(B)A14 B13C12 D10解析：(1)选法为10202555种(2)因为a，
10、b1,0,1,2，可分为两类：当a0时，b可能为1或0或1或2，即b有4种不同的选法；当a0时，依题意得44ab0，所以ab1.当a1时，b有4种不同的选法，当a1时，b可能为1或0或1，即b有3种不同的选法，当a2时，b可能为1或0，即b有2种不同的选法根据分类加法计数原理，(a，b)的个数共有443213.题型二用分步乘法计数原理解决问题 例2(1)4名同学选报跑步、跳高、跳远3个项目，每人报一项，共有多少种报名方法？(2)4名同学争夺跑步、跳高、跳远三项冠军(每项冠军只允许一人获得)，共有多少种可能的结果？思路探究(1)因为是4名同学选报项目，所以应以人作为分步的依据；(2)因为是给三项
11、冠军找人，所以应以项目为分步的依据解(1)要完成的是“4名同学每人从3个项目中选一项报名”这件事，因为每人必报一项，4名同学都报完才算完成，于是按人分步，且分为四步，又每人可在3个项目中选一项，选法为3种，所以共有333381种报名方法(2)要完成的是“3个项目冠军的获取”这件事，因为每项冠军只能有一人获得，三项冠军都有得主，这件事才算完成，于是应以“确定三项冠军得主”为线索进行分步，而每项冠军是4名同学中的某一人，有4种可能的情况，于是共有44464种可能的情况规律方法 在应用分步乘法计数原理时，各个步骤都完成，才算完成一件事，各步骤之间互不影响，即前一步用什么方法，不影响后一步采取什么方法
12、运用分步乘法计数原理，要确定好次序(1)现有4件不同款式的上衣和3条不同颜色的长裤，如果一条长裤与一件上衣配成一套，则不同配法的种数为(B)A7 B12C64 D81(2)将3封信投到4个邮筒，所有投法有(C)A24种 B4种C64种 D81种解析：(1)要完成长裤与上衣配成一套，分两步：第一步：选上衣，从4件中任选一件，有4种不同选法；第二步：选长裤，从3条长裤中任选一条，有3种不同选法故共有4312种不同的配法(2)分三步完成投信这件事第一步投第1封信有4种方法，第二步投第2封信有4种方法，第三步投第3封信有4种方法，故共有N44464种方法题型三两个计数原理的综合应用 例3用0,1,2,
13、3,4,5可以组成多少个无重复数字且比2 000大的四位偶数？思路探究因为组成的四位数是偶数，且个位数字的选择对其他位的数字有影响，所以应分成三类：个位数字为0,2或4，然后对四位数的其他数位分步进行选择解完成这件事可分为三类：第一类是个位数字为0的比2 000大的四位偶数，它可以分三步去完成：第一步：选取千位上的数字，从2,3,4,5中选择，有4种选法第二步：选取百位上的数字，除0和千位上已选定的数字以外，有4个数字可供选择，有4种选法第三步：选取十位上的数字，从剩余的3个数字中选择，有3种选法依据分步乘法计数原理，这类数的个数为44348.第二类是个位数字为2的比2 000大的四位偶数，它
14、可以分三步去完成：第一步：选取千位上的数字，除去2,1,0，只有3个数字可以选择，有3种选法第二步：选取百位上的数字，在去掉已经确定的2个数字之外，还有4个数字可供选择，有4种选法第三步：选取十位上的数字，从剩余的3个数字中选择，有3种选法依据分步乘法计数原理，这类数的个数为34336.第三类是个位数字为4的比2 000大的四位偶数，其方法步骤同第二类，个数为36.由分类加法计数原理知，所求无重复数字且比2 000大的四位偶数共有483636120个规律方法 利用两个原理在计数问题中解题的思路处理具体问题时，首先要弄清是分类还是分步，简单地说是“分类互斥、分步互依”，因此在解题时，要弄清题目的
15、条件与结论，按元素的性质进行分类，按事件发生的过程进行分步还要注意分类时，要做到分类明确，层次清楚，不重不漏；分步时，要合理设计步骤、顺序，使各步相互独立对于一些较复杂的题目，往往既要分类又要分步，也就是说既要应用分类加法计数原理又要运用分步乘法计数原理综合使用两个原理解题的原则是分类、分步明确，方法简便从1,2,3,4中选三个数字，组成无重复数字的整数，则满足下列条件的数有多少个？(1)三位数；(2)三位数的偶数解析：(1)三位数有三个数位：百位，十位，个位，故可分三步完成：第一步，排个位，从1,2,3,4中选1个数字，有4种方法；第二步，排十位，从剩下的3个数字中选1个，有3种方法；第三步
16、：排百位，从剩下的2个数字中选1个，有2种方法依据分步乘法计数原理，共有43224个满足要求的三位数(2)分三步完成：第一步，排个位，从2,4中选1个，有2种方法；第二步，排十位，从余下的3个数字中选1个，有3种方法；第三步，排百位，只能从余下的2个数字中选1个，有2种方法故共有23212个三位数的偶数例4如图，一环形花坛分成A，B，C，D四块现有4种不同的花供选种，要求在每块地里种1种花，且相邻的2块种不同的花，问共有多少种不同的种植方法思路探究本题可以先分类，由A，C是否种相同的花分为两类，也可以先分步，在考虑C时再分类解法一：分为两类：第一类：当花坛A，C中种的花相同时有431336种；
17、第二类：当花坛A，C中种的花不同时有432248种共有364884种法二：分为四步：第一步：考虑A，有4种；第二步：考虑B，有3种；第三步：考虑C，有两类：一是A与C同，C的选法有1种，这样第四步D的选法有3种；二是A与C不同，C的选法有2种，此时第四步D的选法也有2种共有43(1322)84种规律方法 综合应用两个原理时，一定要把握好分类与分步分类是根据完成方法的不同类别，分步是根据一种方法进程的不同步骤如图，用6种不同的颜色把图中A，B，C，D 4个区域分开，若相邻区域不能涂同一种颜色，则有多少种不同的涂色方法？解：方法一：第一步，先对区域A涂色，有6种涂色方法第二步，区域B的涂色方法有5
18、种第三步，区域C的涂色方法有4种第四步，给区域D涂色，需分两种情况：(1)若区域D，A同色，则有1种方法；(2)若区域D，A不同色，则有3种方法所以给区域D涂色的方法有(13)种根据分步乘法计数原理，不同的涂色方法有654(13)480(种)方法二：第一类，用4种颜色进行涂色，从区域A开始进行涂色，区域A，B，C，D的涂色方法分别有6,5,4,3种，根据分步乘法计数原理，可得当用4种颜色进行涂色时，有6543360种涂色方法第二类，用3种颜色进行涂色，则区域A与区域D所涂颜色必定相同，从区域A开始进行涂色，区域A，B，C的涂色方法分别有6,5,4种，根据分步乘法计数原理可得当用3种颜色进行涂色
19、时，有654120种涂色方法根据分类加法计数原理，可得总共有360120480种涂色方法误区警示系列对题意理解不到位致误例5植树节那一天，四位同学植树，现有三棵不同的树，则不同的植法有多少种？错解333334.错解分析搞错了事件的主体，这里完成的事件是把三棵不同的树植完，是对树分步，而不是对人分步正解完成这件事分三步，即第一步植第一棵树，共4种不同的方法；第二步植第二棵树，共4种不同的方法；第三步植第三棵树，共4种不同的方法由分步乘法计数原理得不同的植法为44443种有红、黄、蓝旗各3面，每次升1面、2面或3面旗纵向排列在某一旗杆上表示不同的信号，顺序不同也表示不同的信号，共可以组成39种不同
20、的信号解析：每次升1面旗可组成3种不同的信号；每次升2面旗可组成339(种)不同的信号；每次升3面旗可组成33327(种)不同的信号根据分类加法计数原理，共可组成392739(种)不同的信号1某人的旅行路线是“北京青岛香港”，从北京到青岛可乘坐汽车、火车、飞机3种交通工具，从青岛到香港可乘坐汽车、火车、飞机、轮船4种交通工具，则此人可选择的旅行方式共有(D)A3种B4种C7种D12种解析：要完成按“北京青岛香港”的路线去旅游这件事，需要分2步：第一步：从北京到青岛，有3种方法第二步：从青岛到香港，有4种方法根据乘法原理，此人可选择的旅行方式共有3412种2把10个苹果分成3份，要求每份至少1个
21、，至多5个，则不同的分法种数共有(C)A5种 B6种 C4种 D3种解析：由于分成3份，每份至少1个，至多5个，故有一份1个苹果，其余两份只能选一份5个，一份4个；有一份2个苹果，则其余两份可能一份5个，一份3个，或两份都是4个；有一份3个苹果，则其余两份只能是一份4个，一份3个共有1214(种)3乘积(abc)(mn)(xy)展开后，共有(D)A5项 B6项 C7项 D12项解析：N32212.4某通讯公司推出一组手机卡号码，卡号的前七位数字固定从“0000”到“9999”共10 000个号码，公司规定：凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为
22、5_904.解析：可从反面考虑，卡号后四位数不带“4”或“7”的共有88884 096个，所以符合题意的共有N10 0004 0965 904个5现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画(1)从中任选一幅画布置房间，有多少种不同的选法？(2)从这些国画、油画、水彩画中各选一幅布置房间，有多少种不同的选法？(3)从这些画中选出两幅不同种类的画布置房间，有多少种不同的选法？解：(1)根据题意，共有52714(幅)不同的画，从中任选一幅布置房间，有14种选法(2)分三步完成，第一步选国画有5种，第二步选油画有2种，第三步选水彩画有7种根据分步乘法计数原理得，共有52770(种)选法(3)根据题意，分三种情况讨论：选国画和油画共有5210(种)选法，选国画和水彩画共有5735(种)选法，选油画和水彩画共有2714(种)选法，根据分类加法计数原理，共有10351459(种)选法