10.1 计数原理之排列组合（讲）-【中职专用】中职高考数学一轮复习讲练测（江苏专用）

10.1 计数原理之排列组合 计数原理 1．分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法．那么完成这件事共有N＝m1×m2×…×mn种不同的方法． 排列组合 1．排列、组合的定义 排列的定义 从n个不同元素中取出m(m≤n)个元素 按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 组合的定义 合成一组，叫做从n个不同元素中取出m个元素的一个组合 2．排列数、组合数的定义、公式、性质 排列数 组合数 定义 从n个不同元素中取出m(m≤n，m，n∈N*)个元素的所有不同排列的个数 从n个不同元素中取出m(m≤n，m，n∈N*)个元素的所有不同组合的个数 公式 A＝n(n－1)(n－2)…(n－m＋1)＝ C＝＝ 性质 A＝n！，0！＝1 C＝1，C＝C，C＋C＝C 3. 求解排列应用问题方法汇总 直接法 把符合条件的排列数直接列式计算 优先法 优先安排特殊元素或特殊位置 捆绑法 把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列 插空法 对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空档中 定序问题除法处理 对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列 对于某些顺序一定的元素(m个)的排列问题，可先把这些元素与其他元素一起(共n个)进行排列，然后用总排列数A除以m个顺序一定的元素之间的全排列数A，即得到不同排法种＝A. 间接法 正难则反、等价转化的方法 分组分配 平均分组、部分平均分组 1．对不同元素的分配问题 (1)对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A(n为均分的组数)，避免重复计数． (2)对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数． (3)对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数． 隔板法 将个相同元素放入个不同的盒内，且每盒不空，则不同的方法共有种。解决此类问题常用的方法是“隔板法”，因为元素相同，所以只需考虑每个盒子里所含元素个数，则可将这个元素排成一列，共有个空，使用个“挡板”进入空档处，则可将这个元素划分为个区域，刚好对应那个盒子 环排问题 (1) 把 个不同的元素围成一个环状，排法总数为 (2) 个不同的元素围成一圈， 个元素相邻，符合条件的排列数为 (3) 个不同的元素围成一圈， 个元素不相邻 ，符合条件的排列数为 涂色问题 涂色的规则是“相邻区域涂不同的颜色”，在处理涂色问题时，可按照选择颜色的总数进行分类讨论，每减少一种颜色的使用，便意味着多出一对不相邻的区域涂相同的颜色（还要注意两两不相邻的情况），先列举出所有不相邻区域搭配的可能，再进行涂色即可。 考点1 分类加法原理 【例1】有5本不同的中文书，4本不同的数学书，3本不同的英语书，每次取一本，不同的取法有（    ） A．3种 B．12种 C．60种 D．不同于以上的答案 【变式1-1】完成一项工作，有两种方法，有6个人只会用第一种方法，另外有4个人只会第二种方法，从这10个人中选1个人完成这项工作，则不同的选法共有（    ） A．6种 B．10种 C．4种 D．60种 【变式1-2】集合，，，，5，6，，从两个集合中各取一个元素作为点的坐标，则这样的坐标在平面直角坐标系中表示第二象限内不同的点的个数是（    ） A．2 B．4 C．5 D．6 【变式1-3】已知集合，且，用组成一个三位数，这个三位数满足“十位上的数字比其它两个数位上的数字都大”，则这样的三位数的个数为（    ） A．14 B．17 C．20 D．23 考点2 分步乘法原理 【例2】某游泳锦标赛上有四名运动员甲、乙、丙、丁，他们每人参加项目且每人只能参加一个项目，有三个游泳项目供选择，这四人参赛方案的种类共有（    ） A． B． C．12 D．9 【变式2-1】我国将在2024年2月17日举行“十四冬”赛事，需两名技术志愿者在其中一个星期分别值班4天，且每天都有人值班，则值班的所有可能性有（    ） A．140种 B．280种 C．320种 D．720种 【变