第一节 排列组合.docx

第1节计数原理与排列组合

知识点一两个技数原理

1．分类加法计数原理

完成一件事，有类办法，在第1类办法中有种不同的办法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有：种不同的方法．

2．分步乘法计数原理

完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法.

3．两个计数原理的综合应用

如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．

知识点二排列组合

1．排列问题

（1）定义：从个不同元素中取出个元素排成一列，叫做从个不同元素中取出个元素的一个排列．从个不同元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，用符号表示．

（2）排列数的公式：．

特例：当时，；规定．

（3）排列数的性质：①；②；③．

（4）解排列应用题的基本思路：

通过审题，找出问题中的元素是什么，是否与顺序有关，有无特殊限制条件（特殊位置，特殊元素）．

2．组合问题

（1）定义：从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合；从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数，用符号表示．

（2）组合数公式及其推导，求从个不同元素中取出个元素的排列数，可以按以下两步来考虑：

第一步，先求出从这个不同元素中取出个元素的组合数；

第二步，求每一个组合中个元素的全排列数；

根据分步计数原理，得到；因此．

这里，，且，这个公式叫做组合数公式．因为，

所以组合数公式还可表示为：．特例．

注释：组合数公式的推导方法是一种重要的解题方法！在以后学习排列组合的混合问题时，一般都是按先取后排（先组合后排列）的顺序解决问题．

（3）组合数的主要性质：①；②．

题型一排列数的计算

【例1】（????）

A．56 B．32 C．50 D．48

【例2】已知，则x等于（???????）

A．6 B．13 C．6或13 D．12

【例3】【多选】下列等式中成立的是（）

A． B．

C． D．

题型二组合数的计算

【例1】已知，则可能取值为（????）

A． B． C．或 D．或

【例2】已知，则的值为（用数字作答）.

题型三捆绑法（相邻问题，用捆绑法，注意内部存在一定的顺序）

【例1】4名男生2名女生排成一排，要求两名女生排在一起的排法总数为（????）

A．48 B．96 C．120 D．240

【例2】（2022?新高考Ⅱ）甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演，若甲不站在两端，丙和丁相邻，则不同的排列方式共有

A．12种 B．24种 C．36种 D．48种

题型四插空法（不相邻问题用插空法，先排列不受限的事物，再插孔不相邻的事物）

【例1】五声音阶（汉族古代音律）是按五度的相生顺序，从宫音开始到羽音，依次为宫，商，角，徵，羽．若将这五个音阶排成一列，形成一个音序，且要求宫、羽两音节不相邻，可排成不同的音序的种数为（）

A．12种 B．48种 C．72种 D．120种

【例2】高三（一）班学生要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则共有________种不同的排法．

题型五特殊元素（位置）法（限制条件下，优先考虑并满足有限制的事物，然后再考虑不受限的事物）

【例1】甲乙丙丁4名同学站成一排拍照，若甲不站在两端，不同排列方式有（）

A．6种 B．12种 C．36种 D．48种

【例2】从6名短跑运动员中选出4人参加4×100m接力赛，甲不能跑第一棒和第四棒，问共有_____种参赛方案.

【例3】（2023?乙卷）甲乙两位同学从6种课外读物中各自选读2种，则这两人选读的课外读物中恰有1种相同的选法共有

A．30种 B．60种 C．120种 D．240种

【例4】某校准备下一周举办运动会，甲、乙、丙、丁4位同学报名参加这4个项目的比赛，每人只报名1个项目，任意两人不报同一个项目，甲不报名参加项目，则不同的报名方法种数有（????）

A．18 B．21 C．23 D．72

题型六间接法（正难则反）

【例1】某小学从2位语文教师，4位数学教师中安排3人到西部三个省支教，每个省各1人，且至少有1位语文教师入选，则不同安排方法有（????）种．

A．16 B．20 C．96 D．120

【例2】从甲?乙等5人中任选3人参加三个不同项目的比赛，要求每个项目都有人参加，则甲?乙中至少有1人入选的不同参赛方案共有