第十章第2讲排列与组合.docVIP

第十章 概率 第二讲 （6个课时） 排列与组合 学情分析 1 理解排列、组合的概念. 2 能利用计数原理推导排列数公式、组合数公式． 3 能解决简单的实际问题． 知识点梳理 1．排列与排列数公式 (1)排列与排列数 eq \x(\a\al(从n个不同,元素中取出,m（m≤n）个,元素))eq \o(―――――――――――→,\s\up7(按照一定的顺序),\s\do5(排成一列))eq \x(\a\al(排,列))eq \o(―――――――――→,\s\up7(所有不同),\s\do5(排列的个数))eq \x(排列数) (2)排列数公式 Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq \f(n！,（n－m）！)． (3)排列数的性质 ①Aeq \o\al(n,n)＝n！；②0！＝1． 2．组合与组合数公式 (1)组合与组合数 eq \x(\a\al(从n个不同,元素中取出,m（m≤n）个,元素))eq \o(―――――――――――→,\s\up7(合成一组))eq \x(\a\al(组,合))eq \o(―――――――――――→,\s\up7(所有不同),\s\do5(组合的个数))eq \x(\a\al(组,合,数)) (2)组合数公式 Ceq \o\al(m,n)＝eq \f(Aeq \o\al(m,n),Aeq \o\al(m,m))＝eq \f(n（n－1）（n－2）…（n－m＋1）,m！) ＝eq \f(n！,m！（n－m）！). (3)组合数的性质 ①Ceq \o\al(0,n)＝1；②Ceq \o\al(m,n)＝eq \a\vs4\al(Ceq \o\al(n－m,n))；③Ceq \o\al(m,n)＋Ceq \o\al(m－1,n)＝Ceq \o\al(m,n＋1)． 排列与组合问题的识别方法 识别方法 排列 若交换某两个元素的位置对结果产生影响，则是排列问题，即排列问题与选取元素顺序有关 组合 若交换某两个元素的位置对结果没有影响，则是组合问题，即组合问题与选取元素顺序无关 解决排列、组合问题 常见的解题策略有以下几种： (1)合理分类与准确分步的策略； (2)特殊元素优先安排的策略； (3)排列、组合混合问题先选后排的策略； (4)正难则反、等价转化的策略； (5)相邻问题捆绑处理的策略； (6)不相邻问题插空处理的策略； (7)定序问题除法处理的策略； (8)分排问题直排处理的策略； (9)“小集团”排列问题中先整体后局部的策略. 第1课时 题型一 排列数公式的推导及应用　 例1 .(1)利用计数原理证明Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)(m≤n)； [解]　(1)证明：一方面，设有排好顺序的m个空位(如表)，从n个不同元素a1，a2，…，an中任取m个元素去填空，一个空位填1个元素，每一种填法就对应一个排列．因此，所有不同的填法的种数就是排列数Aeq \o\al(m,n). 位置 第1位 第2位 第3位 … 第m位 排法 n种 (n－1)种 (n－2)种 … (n－m＋1)种 另一方面，填空分m个步骤： 第1步，第1位可以从n个元素中任选一个填上，共有n种选法． 第2步，第2位可以从余下的(n－1)个元素中任选一个填上，共有(n－1)种选法． 第3步，第3位可以从余下的(n－2)个元素中任选一个填上，共有(n－2)种选法． … 第m步，第m位可以从(n－m＋1)个元素中任选一个填上，共有(n－m＋1)种选法． 根据分步乘法计数原理，全部填满m个空位共有 n(n－1)(n－2)…(n－m＋1)种填法． ∴Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)． 变式探究 1 排列数计算 1） eq \f(A95+A94,A106-A105) 2) eq \f(A88-A95,2A85+4A84) 3) A11+2A22+3A33+…+nAnn= 题型二 求排列数方法 多排问题直排法 七位同学排成三排，第一排2人，第二排2人，第三排3人，满足这样条件的排列有多少个？ A77 特殊元素优先排 特殊位置优先排 1 七位同学排成一排，甲同学在排头或排尾，满足题意的排列有多少个？ A21A66 2七位同学排成一排，甲同学不在两端，满足题意的排列有多少个？ A62A55 或 A66A51 或 A77-2A66 3七位同学排成一排，甲乙两位同学必须排在两端，满足题意的排列有多少个？ A22A55 4七位同学排成一排，甲乙两位同学不得排在两端，满足题意的排列有多少个？ A52A55 或 A77-2A66A22+A22A55 5七位同学排成一排，甲同学不在左端乙同学不在右端，满足题意的排列有多少个？ A