高考数学排列组合常见方法

1、实用标准实用标准文案大全文案大全排列组合中的常用方法n! 一.排列数：Pnn(n 1)(n 2) (n m 1),(其中 m n, m、n N).(n m)!n!注意：为了使m=n时，Pnm Pnn n!公式成立，我们规定 0! 1 (同时1! 1)(n n)!心 Pmn(n 1)(n 2) (n m 1) n!.组合数：Cn- (n,m N，且m n)Pmm(m 1)(m 2) 3 2 1 m! (n m)! TOC o 1-5 h z Cnm Cn m (n, m N，且m n). n 00汪息：为了使m=n时，Cn Cn公式成立，我们规定 Cn 1 ,0c ckck1所以 CkCk 1

2、CkCk 11 ；.排列组合问题联系生活实际，生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题还是组合问题或是排列与组合综合问题；其次要抓住问题 的本质特征，采用合理恰当的方法来处理。.排列组合中的常用方法如下:(1)特殊元素和特殊位置问题一一优限法(2)多元问题一一合理分类与分步法(3)相邻问题一一捆绑法(4)不相邻问题一一插空法(5)定序问题一一倍缩法(6)重排问题一一求哥法(7)平均分组问题一一除序法(8)分组问题一一隔板法(9)分配问题一一先分组后排列法(10)球盒问题(11)区域涂色问题一一分步与分类综合法(12) “至少” “至多”问题或者部分

3、符合条件问题一一排除法或分类法(“正难则反”策略)(13)元素个数较少的排列组合问题 )一枚举法(14)复杂的排列组合问题一一分解与合成法.特殊元素和特殊位置问题一一优限法元素分析法和位置分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主，则先安排特殊元素，再处理其它元素；若以位置分析为主，则先满足特殊位置的要求，再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。例1.从含有甲乙的6名短跑运动员中任选 4人参加4*100米接力，问其中甲不能跑第一棒,且乙不能跑第四棒的概率是 .多元问题一一合理分类与分步法例2. （1983第1届美国高中数学邀请赛）数

4、 1447 , 1005和1231有某些共同点，即每个数都是首位为1的四位数，且每个四位数中恰有两个数字相同，这样的四位数共有多少个？.相邻问题一一捆绑法将n个不同元素排列成一排，其中某 k个元素排在相邻位置上，有多少种不同排法？先将这k个元素“捆绑在一起”，看成一个整体，当作一个元素同其它元素一起排列，共有P；k种排法，然后再将 捆绑 在一起的兀素进行内部排列，共有Pk种方法。由乘法原理得，符合条件的排列共Pnnkk11 Pkk种。例3.六种不同的商品在货架上排成一排，其中a,b两种必须排在一起，而 c,d两种不能排在一起，则不同的选排方法共有 种。.不相邻问题一一插空法不相邻问题，可先把无

5、位置要求的几个元素全排列，再把规定的相邻的几个元素插入上述几个元素的空位和两端。将n个不同元素排成一排，其中k个元素互不相邻(km),不能有空盒的放法种数等于n分解为m个正nm),可以有空盒(但至少有一个盒子有球)的放(m- 2)个、2个、1个正整数的和的所有种数之 _m 1nm ),不能有空盒的放法种数为：Cn 1 .n m ),可以有空盒(但至少有一个盒子有球)可以转化为先将（n+m）个相同的球放入m个不同的盒子中（n m ）,不能有空盒，然后再从每个盒子中取出一个球即可，所以n个相同的球放入m个不同的盒子中（nm）,可以有空盒（但至少有一个盒子有球）的放法种数为Cm： 1.也可以多次利用

6、隔板法，n个相同的球放入m个不C1 , C1 c C1 c C1 .同的盒子中（nm）,可以有空盒的放法种数为得出：上一U一空一. cnmm1 1 .（m 1）!不等于m n种。n个不同的球放入m个相同的盒子中（nm）,不能有空盒的放法种数等于n个不同的球分成m堆的种数。n个不同的球放入m个相同的盒子中（n m ）,可以有空盒（但至少有一个盒子有球）的放法种数等于将n个不同的球分成m堆、（m 1）堆、（m 2）堆、2堆、1堆的所有种数之和。n个不同的球放入m个不同的盒子中，不能有空盒的放法种数等于n个不同的球分成m 堆的种数再乘以m!.n个不同的球放入m个不同的盒子中（n m ）,可以有空盒（

7、但至少有一个盒子有球）的放法种数等于m 11种。注意：（1）解决球盒问题的基本思路是先把球分组再把球分配，即先组合后排列。（2）当球和盒子都相同时，只需把球分组即可、不需分配。且分组时不能运用组合公式，因为使用组合公式的前提是各元素要不同。（3）当球相同、盒子不同时，运用隔板法盒子不能空）或者连续隔板法（盒子可以空,注意排除重复计数的情况）把球分组即可、不需分配，球相同时不能使用组合公式分组，这里运 用组合公式分组实际上已经把分配的排序问题解决了。（4）当球不同、盒子相同时，只需使用组合公式把球分组即可、不需分配。分组过程中存在平均分组时需要倍缩除序。综合（3）和（4）可知，当球和盒子中有一项

8、不同时，只需分组不需分配：当球相同、盒子不 同时，运用隔板法或者连续隔板法分组;当球不同、盒子相同时，使用组合公式分组。（5）当球和盒子都不同时，只需使用组合公式把球先分组，然后再分配（盒子不能空）或者分步分配每个球（盒子可以空）。.区域涂色问题一一分步与分类综合法 解答区域涂色问题，一是根据分步计数原理，对各个区域分步涂色；二是根据共用了多少种颜 色分类讨论；三是根据相间区域使用颜色的种数分类。以上三种方法常会结合起来使用。例11.某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如图所示的6个点A、B、C、Ai、Bi、C1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至

9、少用一个的安装方法共有种。.“至少” “至多”问题或者部分符合条件问题区一排除法或分类法（“正难则反”策略）例12.四面体的顶点和各棱中点共 10个点，在其中取 4个不共面的点，则不同的取法共有.元素个数较少的排列组合问题一一枚举法例13.已知3人相互传球，由甲开始发球，并作为第一次传球，经过5次传球后，球仍回到甲的手中，则不同的传球方式有 种。.复杂的排列组合问题-分解与合成法分解与合成法是排列组合问题的一种最基本的解题策略，即把一个复杂问题分解成几个小 问题逐一解决，然后依据问题分解后的结构，用分类计数原理和分步计数原理将问题合成，从 而得到问题的答案。每个比较复杂的问题都可以用这种解题策

10、略。例14.自然数30030能被多少个不同偶数整除？变式训练：. （2012全国I ）将1, 2, 3填入3X3的方格中，要求每行、每列都没有重复数字，下面是一种填法，则不同的填写方法共有 .设？，途，泓1, 2,，？一个排列，把排在？?的左边且比？?、的数的个数称为 ?刑顺序数（？?= 1, 2,，型如在排列6, 5, 4, 3, 2, 1中，5的顺序数为1, 3的顺序 数为0.则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中，同时满足 8的顺序数为 2, 7的顺序数为3, 5的顺序数为3的不同排列的种数为 .设集合A X1,&,X3,X4 |k 1,0,1 ,i 1,2,3,4

11、,那么集合 A中满足条件：“2222AX1X2X3X44”的元素个数为.设集合？?= （?, ?, ?, ?, ?0|?e- 1 , 0, 1, ?=1, 2, 3, 4, ，那么集合 A 中满足条件 1 w|?| + |?2| + |?| + |?团+ |?| w 3”的元素个数为 .如图所示，在以 AB为直径的半圆周上，有异于 A, B的六个点C1、C2、C6,直径AB 上有异于A、B的四个点D1、D2、D3、D4则：A R 历历D4 B（1）以这12个点（包才A, B）中的4个点为顶点，可作出多少个四边形？（2）以这10个点（不包括A, B）中的3个点为顶点，可作出多少个三角形？其中含点

12、C1的有多少个？.将25人排成5 X5方阵，从中选出3人，要求其中任意 2人既不同行也不同列，则不同的选法为种。.学生在拼写“ hollywood ”可能的拼写错误有 种。.将20个相同的小球，全部装入编号为 1,2,3的三个盒子里，每个盒子内所放的球数不小于盒子的编号数，则共有 种不同的放法。. （2015静安区一模）两名高一学生被允许参加高二年级象棋比赛，每两名参赛选手之间都比赛一次，胜者得1分，和棋各得0.5分，输者得0分；两名高一学生共得 8分，且每名高二学生都得相同分数，则有 名高二学生参赛。.马路上有编号为1,2, 3，9九只相同路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏

13、，也不能关掉两端的两盏，则满足条件的关灯方案有 种。.有7个灯泡排成一排，现要求至少点亮其中的3个灯泡，且相邻的灯泡不能同时点亮，则不同的点亮方法有种。.已知方程x y z w 100,这个方程的自然数解的组数为 .如图，点R, P2,，P0分别是四面体顶点或棱的中点，则在同一平面上的四点组P1 , P , Pj , Pk 1 i j k10 有 1。P1P6图 17-2.将正方体ABCD-A 1B1C1D1的各面涂色，任何相邻两个面不同色，现在有 5个不同的颜色,并且涂好了过顶点 A的3个面的颜色，那么其余 3个面的涂色方案共有 种。.用四种不同的颜色为正六边形 （如图）中的六块区域涂色，要求有公共边的区域涂不同颜色,一共有 种不同的涂色方法。.平面上给定10个点，任意三点不共线，由这 10个点确定的直线中，无三条直线交于同一点（除原10点外），无两条直线互相平行。求：（1）这些直线所交成的点的个数（除原 10点外）？（2）这些直线交成多少个三角形？.按照下列要求，分别求有多少种不