超详细高考数学排列组合常见方法（精华版）.docx

精品学习资料精品学习资料学习必备欢迎下载排列组合中的常用方法n!m)!m1. 排列数：Pn(n1)( n2)( nm1)，（其中m≤n，m、 nN） .n(nn!n)!mnn!注意： 为了使 m=n时，0！ 1（同时1！ 1） .PP公式成立，我们规定nn(nmPnn( nm(m1)( n2)(nm21)1n!m! (nm nN ,且m 精品学习资料 精品学习资料 学习必备 欢迎下载 排列组合中的常用方法 n! m)! m 1. 排列数： P n(n 1)( n 2) ( n m 1) ，（其中 m≤n，m、 n N） . n (n n! n)! m n n! 注意： 为了使 m=n时， 0！ 1（同时 1！ 1） . P P 公式成立，我们规定 n n (n m Pn n( n m(m 1)( n 2) (n m 2 1) 1 n! m! (n m n N ,且m 2. 组合数： C (n, m n) m Pm 1)(m 2) 3 m)! m n m N ,且m Cn Cn ( n, m n) . n 0 0 为了使 m=n时， Cn Cn 公式成立，我们规定 Cn 1， 注意： 0 0 k k 1 1 1 所以 Ck Ck Ck Ck ； 1 3. 排列组合问题联系生活实际，生动有趣，但题型多样，思路灵活，因此解决排列组合问题， 首先要认真审题，弄清楚是排列问题还是组合问题或是排列与组合综合问题；其次要抓住问题 的本质特征，采用合理恰当的方法来处理。 4. 排列组合中的常用方法如下： （ 1）特殊元素和特殊位置问题——优限法 （ 2）多元问题——合理分类与分步法 （ 3）相邻问题——捆绑法 （ 4）不相邻问题——插空法 （ 5）定序问题——倍缩法 （ 6）重排问题——求幂法 （ 7）平均分组问题——除序法 （ 8）分组问题——隔板法 （ 9）分配问题——先分组后排列法 （ 10）球盒问题 （ 11）区域涂色问题——分步与分类综合法 （ 12）“至少”“至多”问题或者部分符合条件问题 —— 排除法或分类法（ “正难则反”策略） （ 13）元素个数较少的排列组合问题 —— 枚举法 （ 14）复杂的排列组合问题——分解与合成法 欢迎下载 第 1 页，共 8 页 精品学习资料精品学习资料学习必备欢迎下载1. 特殊元素和特殊位置问题——优限法元素分析法和位置分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主，则先安排特殊元素，再处理其它元素；若以位置分析为主，则先满足特殊位置的要求，再 处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。例 1. 从含有甲乙的6 名短跑运动员中任选 4 人参加 4*100 米接力，问其中甲不能跑第一棒，且乙不能跑第四棒的概率是 2. 多元问题——合理分类与分步法例 2.（1983 第 1 届美国高中数学邀请赛）数1447，1005 和 1231 有某些共同点，即每个数都是首位为 1 的四位数，且每个四位数中恰有两个数字相同，这样的四位数共有多少个？3. 相邻问题——捆绑法将 n 个不同元素排列成一排，其中某k 个元素排在相邻位置上，有多少种不同排法？Pn k 1 精品学习资料 精品学习资料 学习必备 欢迎下载 1. 特殊元素和特殊位置问题——优限法 元素分析法和位置分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为 主，则先安排特殊元素，再处理其它元素；若以位置分析为主，则先满足特殊位置的要求，再 处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。 例 1. 从含有甲乙的 6 名短跑运动员中任选 4 人参加 4*100 米接力，问其中甲不能跑第一棒，且 乙不能跑第四棒的概率是 2. 多元问题——合理分类与分步法 例 2.（1983 第 1 届美国高中数学邀请赛）数 1447，1005 和 1231 有某些共同点，即每个数都是 首位为 1 的四位数，且每个四位数中恰有两个数字相同，这样的四位数共有多少个？ 3. 相邻问题——捆绑法 将 n 个不同元素排列成一排，其中某 k 个元素排在相邻位置上，有多少种不同排法？ Pn k 1 先将这 k 个元素“捆绑在一起” ，看成一个整体， 当作一个元素同其它元素一起排列， 共有 n k 1 k 种排法，然后再将“捆绑”在一起的元素进行内部排列，共有 Pk 种方法。由乘法原理得，符合 n k 1 k 条件的排列共 种。 Pn Pk k 1 a, b 两种必须排在一起，而 c, d 例 3. 六种不同的商品在货架上排成一排，其中 两种不能排在一 起，则不同的选排方法共有 种。 4. 不相邻问题——插空法 不相邻问题，可先把无位置要求的几个元素全排列，