《人教A版选修2-3高二数学下册期末考点完全梳理：计数原理（解析版）》由会员分享，可在线阅读，更多相关《人教A版选修2-3高二数学下册期末考点完全梳理：计数原理（解析版）（8页珍藏版）》请在金锄头文库上搜索。
1、人教A版选修2-3高二数学下册期末考点完全梳理：计数原理1分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法例1(P19例4改编)从0,1,2,3,4,5这六个数字中，任取两个不同数字相加，其和为偶数的不同取法的种数有()A30B20C10D6【答案】D从0,1,2,3,4,5六个数字中，任取两数和为偶数可分为两类：取出的两数都是偶数，共有3种方法；取出的两数都是奇数，共有3种方法，故由分类加法计数原理得共有N336种2分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同
2、的方法，那么完成这件事共有Nmn种不同的方法3. 利用分步乘法计数原理解题时3个注意点(1)要按事件发生的过程合理分步，即分步是有先后顺序的(2)各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这件事(3)对完成每一步的不同方法数要根据条件准确确定例2(2018山东济南期末)从集合0,1,2,3,4,5,6中任取两个互不相等的数a，b组成复数abi，其中虚数有()A30个B42个C36个D35个【答案】Cabi为虚数，b0，即b有6种取法，a有6种取法，由分步乘法计数原理知可以组成6636个虚数练习(全国卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加
3、志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A24B18C12D9【答案】B从E点到F点的最短路径有6种，从F点到G点的最短路径有3种，所以从E点到G点的最短路径为6318种练习有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则不同的报名方法有_种【答案】120每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120种变式探究1本题2中将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？解每人
4、都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36729种变式探究2本题2中将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？解每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘法计数原理，可得不同的报名方法共有63216种4两个计数原理的比较名称分类加法计数原理分步乘法计数原理相同点都是解决完成一件事的不同方法的种数问题不同点运用加法运算运用乘法运算分类完成一件事，并且每类办法中的每种方法都能独立完成这件事情，要注意“类”与“类”之间的独立性和并列性分
5、类计数原理可利用“并联”电路来理解分步完成一件事，并且只有各个步骤都完成才算完成这件事情，要注意“步”与“步”之间的连续性分步计数原理可利用“串联”电路来理解例3(2019四川成都月考)如图，从A城到B城有3条路；从B城到D城有4条路；从A城到C城有4条路；从C城到D城有5条路，则某旅客从A城到D城共有_条不同的路线【答案】32不同路线共有344532(条)练习. (2019山东滨州模拟)已知集合M1，2,3，N4,5,6，7，从两个集合中各选一个数作为点的坐标，则这样的坐标在直角坐标系中可表示第三、四象限内不同点的个数为()A18个B10个C16个D14个【答案】B第三、四象限内点的纵坐标为
6、负值，横坐标无限制，分两种情况讨论：第一种：取M中的点作横作标，取N中的点作纵坐标，共有326种；第二种：取N中的点作横坐标，取M中的点作纵坐标，共有414种综上所述，共有4610种5排列与排列数(1)排列：从n个不同元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(2)排列数：从n个不同元素中取出m(mn)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，记作A6. 求解排列问题的六种主要方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部
7、排列插空法对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中定序问题除法处理对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列间接法正难则反、等价转化的方法例4(2019山东东营月考)某高三毕业班有40人，同学之间两两彼此给对方仅写一条毕业留言，那么全班共写了_条毕业留言(用数字作答)【答案】1 560由于40个人中每两人之间都要写留言，故为排列问题，则A40391 560(条)7组合与组合数(1)组合：从n个不同元素中取出m(mn)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合(2)组合数：从n个不同元素中取出m(mn)个元素的所有不
8、同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作C8解决组合应用题的2个步骤第一步，整体分类：要注意分类时，不重复不遗漏，用到分类加法计数原理第二步，局部分步，用到分步乘法计数原理9含有附加条件的组合问题的2种方法通常用直接法或间接法，应注意“至少”“最多”“恰好”等词的含义的理解，对于涉及“至少”“至多”等词的组合问题，既可考虑反面情形即间接求解，也可以分类研究进行直接求解例5、（2019年沙坪坝区月考）要从12人中选出5人去参加一项活动，A，B，C三人必须入选，则有_种不同选法【答案】36只需从A，B，C之外的9人中选择2人，即有C36种选法变式探究1本例中若将条件“A，B，C
9、三人必须入选”改为“A，B，C三人都不能入选”，其他条件不变，则不同的选法有多少种？解由A，B，C三人都不能入选只需从余下9人中选择5人，即有CC126种选法变式探究2本例中若将条件“A，B，C三人必须入选”改为“A，B，C三人只有一人入选”，其他条件不变，则不同的选法有多少种？解可分两步，先从A，B，C三人中选出1人，有C种选法，再从余下的9人中选4人，有C种选法，所以共有CC378种选法变式探究3本例中若将条件“A，B，C三人必须入选”改为“A，B，C三人至少一人入选”，其他条件不变，则不同的选法有多少种？解可考虑间接法，从12人中选5人共有C种，再减去A，B，C三人都不入选的情况C种，共
10、有CC666种选法变式探究4本例中若将条件“A，B，C三人必须入选”改为“A，B，C三人至多两人入选”，其他条件不变，则不同的选法有多少种？解可考虑间接法，从12人中选5人共有C种，再减去A，B，C三人都入选的情况有C种，所以共有CC756种选法10排列数、组合数的公式及性质公式排列数公式An(n1)(n2)(nm1)组合数公式C性质(1)An！；(2)0！1(1)C1；(2)CC；(3)CCC备注n，mN*且mn11掌握排列组合的三个原则和两个优先三个原则：(1)有序排列，无序组合；(2)先选后排；(3)复杂问题分类化简或正难则反两个优先：(1)特殊元素优先；(2)特殊位置优先12正确理解组
11、合数的性质(1)CC：从n个不同元素中取出m个元素的方数法等于取出剩余nm个元素的方法数(2) CCC：从n1个不同元素中取出m个元素可分为以下两种情况：不含特殊元素A有C种方法；含特殊元素A有C种方法例6(2019甘肃兰州模拟)某班3名同学去参加5项活动，每人只参加1项，同一项活动最多2人参加，则3人参加活动的方案共有_种(用数字作答). 【答案】120ACA120(种)分组分配问题是排列、组合问题的综合运用，解决这类问题的一个基本指导思想就是先分组后分配关于分组问题，有整体均分、部分均分和不等分三种，无论分成几组，应注意只要有一些组中元素的个数相等，就存在均分现象（1）整体均分问题，解题时
12、要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A(n为均分的组数)，避免重复计数例7、（2019年福建月考）国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有_种不同的分派方法【答案】90先把6个毕业生平均分成3组，有种方法，再将3组毕业生分到3所学校，有A6种方法，故6个毕业生平均分到3所学校，共有A90种分派方法（2）局部均分问题，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，一个分组过程中有几个这样的均匀分组就要除以
13、几个这样的全排列数例8、（2019年沈阳月考）将6本不同的书分给甲、乙、丙、丁4个人，每人至少1本的不同分法共有_种(用数字作答)【答案】1 560把6本不同的书分成4组，每组至少1本的分法有2种有1组3本，其余3组每组1本，不同的分法共有20(种)；有2组每组2本，其余2组每组1本，不同的分法共有45(种)所以不同的分组方法共有204565(种)然后把分好的4组书分给4个人，所以不同的分法共有65A1 560(种)(3)不等分问题，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数例9、（2019年海南月考）若将6名教师分到3所中学任教，一所1名，一所2名，一所
14、3名，则有_种不同的分法【答案】360将6名教师分组，分三步完成：第1步，在6名教师中任取1名作为一组，有C种分法；第2步，在余下的5名教师中任取2名作为一组，有C种分法；第3步，余下的3名教师作为一组，有C种分法根据分步乘法计数原理，共有CCC60种分法再将这3组教师分配到3所中学，有A6种分法，故共有606360种不同的分法练习. (2019江南名校联考)将甲、乙等5位同学分别保送到北京大学，上海交通大学，浙江大学三所大学就读，则每所大学至少保送一人的不同保送的方法有()A240种B180种C150种D540种【答案】C5名学生可分为2,2,1和3,1,1两组方式当5名学生分成2,2,1时，共有CCA90种方法；当5名学生分成3,1,1时，共有CA60种方法由分类加法计数原理知共有9060150种保送方法13二项式定理二项式定理(ab)nCanCan1bCankbkCbn(nN*)二项式系数二项展开式中各项
