专题05计数原理全章复习攻略（考点清单，6种题型典例剖析+考场练兵）-2023-2024学年高二数学下学期期中考点大串讲（沪教版2020选修）

专题05计数原理全章复习攻略（考点清单，6种题型典例剖析+考场练兵） 知识点一　分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． 知识点二　分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法． 知识点三　两个计数原理的区别与联系 分类加法计数原理 分步乘法计数原理 相同点 回答的都是有关做一件事的不同方法种数的问题 不同点 针对的是“分类”问题 不同点 各种方法相互独立，用其中任何一种方法都可以做完这件事 各个步骤中的方法互相依存，只有每一个步骤都完成才算做完这件事 知识点四　两个计数原理的应用 用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔细分析两点： 一、要完成的“一件事”是什么；二、需要分类还是需要分步． (1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数． (2)分步要做到“步骤完整”，即完成了所有步骤，恰好完成任务．分类后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数． 知识点五　排列的定义 一般地，从n个不同元素中取出m(m≤n)个元素，并按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 知识点六　排列相同的条件 两个排列相同的充要条件： (1)两个排列的元素完全相同． (2)元素的排列顺序也相同． 知识点七　排列数的定义 从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示． 知识点八　排列数公式及全排列 1．排列数公式的两种形式 (1)A＝n(n－1)(n－2)…(n－m＋1)，其中m，n∈N*，并且m≤n. (2)A＝. 2．全排列：把n个不同的元素全部取出的一个排列，叫做n个元素的一个全排列，全排列数为A＝n！(叫做n的阶乘)．规定：0！＝1. 知识点九　组合及组合数的定义 1．组合 一般地，从n个不同元素中取出m(m≤n)个元素作为一组，叫做从n个不同元素中取出m个元素的一个组合． 2．组合数 从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号C表示． 知识点十　排列与组合的关系 相同点 两者都是从n个不同元素中取出m(m≤n)个元素 不同点 排列问题中元素有序，组合问题中元素无序 关系 组合数C与排列数A间存在的关系 A＝CA 知识点十一　组合数公式 组合数 公式 乘积 形式 C＝， 其中m，n∈N*，并且m≤n 阶乘 形式 C＝ 规定：C＝1. 知识点十二　组合数的性质 性质1：C＝C. 性质2：C＝C＋C. 知识点十三　二项式定理 (a＋b)n＝Can＋Can－1b＋Can－2b2＋…＋Can－kbk＋…＋Cbn(n∈N*)． (1)这个公式叫做二项式定理． (2)展开式：等号右边的多项式叫做(a＋b)n的二项展开式，展开式中一共有n＋1项． (3)二项式系数：各项的系数C(k∈{0,1,2，…，n})叫做二项式系数． 知识点十四　二项展开式的通项 (a＋b)n展开式的第k＋1项叫做二项展开式的通项，记作Tk＋1＝Can－kbk. 知识点十五　二项式系数的性质 对称性 在(a＋b)n的展开式中，与首末两端“等距离”的两个二项式系数相等，即C＝C 增减性 与最 大值 增减性：当k<时，二项式系数是逐渐增大的；当k>时，二项式系数是逐渐减小的．最大值：当n为偶数时，中间一项的二项式系数最大；当n为奇数时，中间两项的二项式系数，相等，且同时取得最大值 各二项 式系数 的和 (1)C＋C＋C＋…＋C＝2n； (2)C＋C＋C＋…＝C＋C＋C＋…＝2n－1 一．古典概型及其概率计算公式（共5小题） 1．（2023春•宝山区校级期中）已知是1，3，3，5，7，8，10，11的分位数，在1，3，3，5，7，8，10，11中随机取两个数，这两个数都小于的概率为　　 A． B． C． D． 2．（2024春•长宁区校级月考）将编号为1，2，3，4，5的小球放入编号为1，2，3，4，5的小盒中，每个小盒放一个小球．则恰有1个小球与所在盒子编号相同的概率为　　 A． B． C． D． 3．（2023秋•黄浦区期中）从3名男同学和2名女同学中任选2名同学参加志愿者服务，则选出的2名同学中至少有1名女同学的概率是　　 A． B． C． D． 4．（2024春•长宁区校级月考）盒子中有大小与质地相同的8只红球和2只黑球，每次从中任取一个球，不放回