《第六章 计数原理（公式、定理、结论图表）（新教材）》由会员分享，可在线阅读，更多相关《第六章 计数原理（公式、定理、结论图表）（新教材）（11页珍藏版）》请在金锄头文库上搜索。
1、第六章计数原理（公式、定理、结论图表）一、计数原理1.分类加法计数原理概念：完成一件事有类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，在第类方案中有种不同的方法，那么完成这件事共有种不同的方法（也称加法原理）特征：（1）任何一类方案都能完成这件事；（2）各类方案之间相互独立；（3）分类要做到“不重不漏”2.分步乘法计数原理概念：完成一件事需要个步骤，做第1步有种不同的方法，做第2步有种不同的方法，做第步有种不同的方法，那么，完成这件事共有种不同的方法（也称乘法原理）特征：（1）任何一步都不能单独完成这件事；（2）各步之间相互依存；（3）分步要做到“步骤完整”3.两个原
2、理的联系与区别.联系:分类加法计数原理和分步乘法计数原理都是解决计数问题最基本、最重要的方法.区别分类加法计数原理分步乘法计数原理区别一完成一件事共有n类办法,关键词是“分类”完成一件事共有n个步骤,关键词是“分步”区别二每类办法中的每种方法都能独立地完成这件事,它是独立的、一次的且每种方法得到的都是最后结果,只需一种方法就可完成这件事除最后一步外,其他每步得到的只是中间结果,任何一步都不能独立完成这件事,缺少任何一步也不能完成这件事,只有各个步骤都完成了,才能完成这件事区别三各类办法之间是互斥的、并列的、独立的各步之间是关联的、独立的,“关联”确保不遗漏,“独立”确保不重复4、计数原理的解题
3、步骤(1)指明要完成一件什么事，并依事件特点确定是“分类”还是“分步”；(2)求每“类”或每“步”中不同方法的种数；(3)利用“相加”或“相乘”得到完成事件的方法总数；(4)作答。5、从个不同元素中，每次取出个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二第位上选取元素的方法都是个，所以从个不同元素中，每次取出个元素可重复排列数。二、排列1.排列：一般地，从个不同元素中取出个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列2.排列数：从个不同元素中取出个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数，用符号表示3.排列数公式：（，且）三、组合1
4、.组合：一般地，从个不同的元素中取出个元素合成一组，叫做从个不同元素中取出个元素的一个组合2.组合数：从个不同元素中取出个元素的所有不同组合的个数，叫做从个不同元素中取出个元素的组合数，用符号表示3.组合数公式：（，且）4.组合数的性质：（1）；（2）四、二项式定理1.二项式定理概念：一般地，对于任意的正整数，都有. 这个公式称为二项式定理，等号右边的式子称为的二项展开式，的二项展开式共有项，其中各项的系数叫做二项式系数，称为二项展开式的第项，又称为二项展开式的通项2.二项展开式的特征：（1）二项展开式共有项；（2）二项式系数依次为组合数；（3）各项次数都等于二项式的幂指数；（4）字母的指数由
5、开始按降幂排列到0，的指数由0开始按升幂排列到3.二项式系数与项的系数的区别：二项式系数为项的系数指该项中除字母外的部分4.二项式系数的性质对称性：与首末两端“等距离”的两个二项式系数相等增减性：当时，二项式系数是逐渐增大的，由对称性知它的后半部分是逐渐减小的最大值：当是偶数时，中间一项的二项式系数取得最大值；当是奇数时，中间两项的二项式系数相等，且同时取得最大值5.二项式系数和：（1）二项展开式中各二项式系数之和为；（2）在二项展开式中奇数项的二项式系数之和与偶数项的二项式系数之和相等且都等于.一、分类加法计数原理的应用分类标准是运用分类加法计数原理的难点所在，应抓住题目中的关键词、关键元素
6、和关键位置(1)根据题目特点恰当选择一个分类标准(2)分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复(3)分类时除了不能交叉重复外，还不能有遗漏典例1： 在所有的两位数中，个位数字大于十位数字的两位数共有多少个？思路点拨根据情况安排个位、十位上的数字先确定分类标准，再求出每一类的个数，最后得结论解法一：分析个位数，可分以下几类：个位是9，则十位可以是1,2,3，8中的一个，故有8个；个位是8，则十位可以是1,2,3，7中的一个，故有7个；同理，个位是7的有6个；个位是6的有5个；个位是2的只有1个由分类加法计数原理知，满足条件的两位数
7、有1234567836(个)法二：按十位上的数字分别是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个由分类加法计数原理知，符合题意的两位数共有8765432136(个)法三：将个位比十位数字大的两位数一一写出：12,13,14,15,16,17,18,19，23,24,25,26,27,28,29，34,35,36,37,38,39，45,46,47,48,49，56,57,58,59，67,68,69，78,79，89.共有36个符合题意的两位数二、应用分步乘法计数原理的注意事项(1)利用分步乘法计数原理解决问
8、题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)谨记分步必须满足的两个条件：一是各步骤互相独立，互不干扰；二是步与步确保连续，逐步完成典例2： 回文数指从左向右读与从右向左读都一样的正整数，如22，343，1221，94249等.显然两位回文数有9个，即11，22，33，99；三位回文数有90个，即101，121，131，191，202，999.则四位回文数有_个，位回文数有_个.【解】：由题意，可得4位回文数的特点为中间两位是相同的，千位和个位数相同但不能为0，第一步，选千位和个位数字，
9、共有9种选法；第二步，选中间两位数字，共有10种选法；由分步计数原理可得，4位回文数共有个.在位回文数中，第一步，先选左边的第一个数字，共有9种选法；第二步，分步选左边的第个数字，共有种选法，由分步计数原理可得，在位回文数中，共有个.故答案为：90；.三、.分类加法计数原理与分步乘法计数原理的方法技巧四、排列组合解题方法1可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数2相邻问题捆绑法： 题目中规定相邻的几个元素捆绑
10、成一个组，当作一个大元素参与排列. 3相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.4元素分析法（位置分析法）：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。5多排问题单排法：把元素排成几排的问题可归结为一排考虑，再分段处理。6定序问题缩倍法（等几率法）：在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.7标号排位问题（不配对问题） 把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.8不同元素的分配问题（先分堆再分配）：注意
11、平均分堆的算法9相同元素的分配问题隔板法：10走楼梯问题 （分类法与插空法相结合）11染色问题：涂色问题的常用方法有：（1）可根据共用了多少种颜色分类讨论;（2）根据相对区域是否同色分类讨论; （3）将空间问题平面化，转化成平面区域涂色问题。典例3：名同学，其中名男同学，名女同学：(1)站成一排，共有多少种不同的排法？【解析】问题可以看作个元素的全排列。(2)站成两排，前排名同学，后排名同学，共有多少种不同的排法？【解析】根据分步计数原理。(3)站成两排，前排名女同学，后排名男同学，共有多少种不同的排法？【解析】根据分步计数原理。(4)站成一排，其中甲站在中间的位置，共有多少种不同的排法？【解
12、析】首先先把甲放在中间的位置，则问题可以看作余下的个元素的全排列。(5)站成三排，前排名同学，中间排名同学，后排名同学，其中甲站在中间排的中间位置，共有多少种不同的排法？【解析】首先先把甲放在中间排的中间位置，则问题可以看作余下的个元素的全排列。(6)站成一排，甲、乙只能站在两端的排法共有多少种？【解析】根据分步计数原理：第一步甲、乙站在两端有种，第二步余下的名同学进行全排列有种，共有种排列方法。(7)站成一排，甲、乙不能站在排头和排尾的排法共有多少种？【解析】解法1(直接法)：第一步从(除去甲、乙)其余的名同学中选名同学站在排头和排尾有种方法，第二步从余下的名同学中选名进行排列(全排列)有种
13、方法，一共有种排列方法；解法2(排除法)：若甲站在排头有种方法，若乙站在排尾有种方法，若甲站在排头且乙站在排尾则有种方法，甲不能站在排头，乙不能排在排尾的排法共有种。(8)站成一排，甲、乙两名同学必须相邻的排法共有多少种？【解析】先将甲、乙两名同学“捆绑”在一起看成一个元素，再与其余的个元素(同学)一起进行全排列有种方法，最后将甲、乙两名同学“松绑”进行排列有种方法，这样的排法一共有种方法。(9)站成一排，名男同学必须站在一起，名女同学也必须站在一起。【解析】先将名女同学“捆绑”在一起看成一个元素，有种情况，再将名男同学“捆绑”在一起看成一个元素，有种情况，这时一共有个整合的后元素，有种情况，
14、一共有排法种数：(种)。(10)站成一排，甲、乙两名同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？【解析】解法一：将甲、乙“捆绑”在一起看成一个元素，此时一共有个元素，丙不能站在排头和排尾，可以从其余的个元素中选取个元素放在排头和排尾，有种方法，将剩下的个元素进行全排列有种方法，最后将甲、乙“松绑”进行排列有种方法，这样的排法一共有种方法。解法二：将甲、乙两“捆绑”在一起看成一个元素，此时一共有个元素，有种方法，若丙站在排头或排尾有种方法，最后将甲、乙“松绑”进行排列有种方法，丙不能站在排头和排尾的排法有种方法。解法三：将甲、乙“捆绑”在一起看成一个元素，此时一共有个元素，丙不能站在排
15、头和排尾，可以先从其余的四个位置选择共有种方法，再将其余的个元素进行全排列共有种方法，最后将甲、乙“松绑”进行排列有种方法，这样的排法一共有种方法。(11)站成一排，甲、乙两名同学不能相邻的排法共有多少种？【解析】解法一：(排除法)七名同学全排，有种可能，甲、乙两名同学相邻，有种可能，则甲、乙两名同学不能相邻=总数-甲、乙两名同学相邻：。解法二：(插空法)先将其余五个同学排好有种方法，此时他们留下六个位置(就称为“空”吧)，再将甲、乙同学分别插入这六个位置(空)有种方法，一共有种方法。(12)站成一排，甲、乙和丙三名同学都不能相邻的排法共有多少种？【解析】先将其余四个同学排好有种方法，此时他们留下五个“空”，再将甲、乙和丙三名同学分别插入这五个“空”有种方法，一共有种。(13)站成一排，名男同学都不能相
