2011年高考数学一轮精品复习课件：第11章《计数原理》——排列与组合.pptVIP

* 学案2 排列与组合 排列与排列数 组合与组合数 定义 1.排列:一般地,从n个不同元素中取 出m(m≤n)个元素, ,叫做从n个 列.特别地,当n=m时,叫做n个不同元素 的一个 . 2.排列数:从n个不同元素中取出 m(m≤n)个元素 的 ，叫做从n 个不同元素中取出m个元素的排列数 1.组合:一般地,从n个不同元素中取出m(m≤n)个元素 ,叫做从n个不同元素中取出m个元素的一个组合. 2.组合数：从n个不同元素中取出m(m≤n)个不同元素 ，叫做从n个不同元素中取出m个元素的组合数. 按照一定的顺序排成一列 全排列 所有不同排列的个数 合成一组 所有不同组 合的个数 返回目录 返回目录 表示法 组合数 公式 排列数公式 = 或 = 组合数公式 或 性质 =n!;0!=1 备注 n,m∈N+且m≤n n(n-1)(n-2)…(n-m+1) (1)解方程: (2)计算： 返回目录 考点一 有关排列、组合的计算 【分析】利用排列数和组合数公式进行解答. 【解析】（1）由 得 3x(x-1)(x-2)=2(x+1)x+6x(x-1), 整理得3x2-17x+10=0. 解得x=5或 (舍去). 即原方程的解为x=5. 返回目录 38-n≥0 3n≥38-n n+21≥3n 38-n,3n,21+n∈N*. 解得 ≤n≤ 且n∈N*, ∴n=10. ∴ 返回目录 （2）依题意得 【评析】（1） 和 中，m,n须满足n≥m≥0且m,n∈N*. （2）在计算组合数、排列数时多用公式的多项式或分式形式，在有关化简或证明题中多用阶乘式. 返回目录 证明下列恒等式： （1） （2） 返回目录 ＊对应演练＊ 证明:（1）证法一：左端= 证法二： 表示从n+1个元素中取m个元素的排列个数，其中不含某元素a1的有 个，含有a1的可这样进行排列：先排a1,有m种排法，再从另外n个元素中取出m-1个元素排在剩下的m-1个位置上，有 种排法，故含a1的有 种排法.由加法原理知： 返回目录 （2）由组合数性质知： ∴左边=右边. 返回目录 有3名男生，4名女生，按下述要求，分别求出其不同排列的种数. （1）选其中5人排成一行； （2）全体排成一行，其中甲只能在中间或者两头的位置； （3）全体排成一行，其中甲、乙必须在两头； （4）全体排成一行，其中甲不在首，乙不在尾； （5）全体排成一行，其中男、女生各站在一起； （6）全体排成一行，其中男生、女生都各不相邻； （7）全体排成一行，其中男生不能排在一起； （8）全体排成一行，其中甲、乙、丙按自左至右的顺序保 持不变； （9）全体排成一行，甲、乙两人间恰有3人； （10）全体排成前后两排，前排3人，后排4人. 返回目录 考点二 排列问题 【分析】本题包括了有限制条件的排列问题的几种基本类型，注意在处理这类问题时一般应遵循：“先特殊，后一般”的原则，即先考虑特殊的元素或特殊的位置，再考虑一般的元素和位置，对于“必相邻”元素，常采用“捆绑法”的技巧，对于“不相邻”元素常采用“插空法”的技巧，此外“正难则反”是处理排列问题的一个重要策略，还是检查结果是否正确的重要手段. 返回目录 【解析】（1）由排列的定义可知不同排列的种数为 =2 520. （2）首先在中间或两头之一排甲，共有 种方法；其次在所剩的6个位置上对其余6人进行全排列，共有 种方法，依分步乘法计数原理，所有不同的排列数为 =2 160. （3）仿（2）先排甲、乙共 种排法，其余5人尚有 种排法，故共有