高考数学复习资料(排列组合).docVIP

排列、组合及其应用（第1课时） 知识要点： 排列的概念：从个不同元素中，任取（）个元素按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。所有排列的个数叫做从个元素中取出个元素的排列数，用符号表示。 排列数公式：=（）；规定： 1。 组合的概念：从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合。所有组合的个数叫做从个不同元素中取出个元素的组合数．用符号表示。 组合数公式：= 组合数的性质（1）；规定： 1 ；（2） 。 典型范例： 例1：解方程：。 分析：此题由于一定大于和，所以只需要大于3，而方程的左边可以通过组合数的性质（2）进行计算，另外此题适合用阶乘表示。 解：由，得 解得或 ∵ ∴ 点评：涉及排列数或者组合数的不等式，首先要注意使式子有意义，其次是根据情况，将或写成展开形式或者阶乘形式。 例2：有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法？ (1)甲不在中间也不在两端； (2)甲、乙两人必须排在两端； (3)男女相间． 分析：这是一个排列问题，一般情况下，我们会从受到限制的特殊元素开始考虑，有时也从特殊的位置讨论起．对于相邻问题，常用“捆绑法”；对于不相邻问题，常用“插空法”(特殊元素后考虑)；对于“在”与“不在”的问题，常常使用“直接法”或“排除法”． 解：(1)法一(元素分析法) 先排甲有6种, 其余有种, 故共有种排法 法二(位置分析法) 除了甲之外的8个人排在中间和两端的位置，有种排法，包括甲在内的其余6人排在其它位置，有种排法,故共有种排法 法三(等机会法) 9个人的全排列数有种, 甲排在每一个位置的机会都是均等的，依题意，甲不在中间及两端的排法总数是种 法四(间接法)种 (2) 先排甲、乙，再排其余7人,共有 (3)(插空法)先排4名男生有种排法,再将5 名女生插空有种排法,故共有种排法 点评：本题集排列多种类型于一题，充分体现了元素分析法(优先考虑特殊元素)、优先考虑特殊元素（优先考虑特殊位置）、直接法、间接法（排除法）、捆绑法、等机会法、插空法等常见的解题思路． 例3：要从12人中选出5人去参加一项活动，按下列要求有多少种不同选法？（1）A、B、C三人必须入选（2）A、B、C三人不能入选（3）A、B 、C三人只有一人入选（4）A、B、C三人至少一人入选（5）A、B、C三人至多二人入选。 分析：(1) A、B、C三人必须入选，则只需从余下的9人之中选择2人；（2）种，再从其余9人之中选择4人，有种，运用乘法原理，共有CC种；（4）此小题要分类考虑，即A、B 、C三人只选1人，只选2人和3人都选；也可以用间接法；（5）此小题用直接法考虑分三类（即A、B 、C三人只选1人，只选2人和都没有选），用间接法要简单一些。 解：(1)C=36 (2)C=126 (3)CC=378 (4)CC+CC+CC=666 (5)CC+ CC+ CC (或C–C)=756 点评：组合问题，要注意是否需要分类或者分步，还要注意避免重复，比如（4）小题，不能先从A、B 、C三人中选1人，再在未被选的11人中选4人，即是错误的。 练习： 一、题的解集为（ ） ． ． ． ． 解：或，所以或9，选D 2.有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A、1260种 B、2025种 C、2520种 D、5040种 解：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有种，选. 3. 用数字0，1，2，3，4组成没有重复数字的比1000大的奇数共有（ ） （A）??????? （B）???? （C）?????? （D）个，再由前面分析四位数个数和五位数个数之和共有72个，选D. 4．从不同号码的双鞋中任取只，其中恰好有双的取法种数为 A． B． C． D． 解：先从5双鞋中选1双，有种，再从其余4双鞋中选2双，有种，在这2双鞋中每双取1只，都有种，根据分步计数原理，共有=120种，选A 二、填空题 则的值为 。 解：由题意可得：，解得， ∵，∴或或， 当时原式值为7；当时原式值为7；当时原式值为11． ∴所求值为4或7或11． 6. ，则含有五个元素，且其中至少有两个偶数的子集个数为_____. 解：105 若则自然数_____. 解： 8.有10个运动员名额，分给7个班，每班至少一个,有 种分配方案。 解：因为10个名额没有差别