排列组合二项式定理高考占多少分（排列组合二项式定理）

排列组合问题常以实际生活为背景，在选择题或填空题中呈现，在解答题中多与概率等知识交汇，难度中等，一般5～10分。

两个原理要分清，分类和分步算法不一样，往往在排列组合里面容易混淆而丢分，平常在计算的时候要注意总结积累。

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。

排列与排列数的方法非常实用，要注意针对不同类型的问题去用模型的思想转化，并会正确的选用方法

【例1】 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有多少个？

分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。

设a,b,c成等差，∴ 2b=a c，可知b由a,c决定，

又∵ 2b是偶数，∴ a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，A（10,2）*2=90*2，因而本题为180。

【例2】 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?

分析：对实际背景的分析可以逐层深入：

（一）从M到N必须向上走三步，向右走五步，共走八步；

（二）每一步是向上还是向右，决定了不同的走法；

（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右；

从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数。

∴ 本题答案为：C（8,3）=56。

分析

分析是分类还是分步，是排列还是组合

注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合。

【例3】在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有多少种？

分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。

第一类：A在第一垄，B有3种选择；

第二类：A在第二垄，B有2种选择；

第三类：A在第三垄，B有1种选择，

同理A、B位置互换 ，共12种。

【例4】从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有多少种？

（A)240 (B)180 (C)120 (D)60

分析：显然本题应分步解决。

（一）从6双中选出一双同色的手套，有6种方法；

（二）从剩下的十只手套中任选一只，有10种方法。

（三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法；

（四）由于选取与顺序无关，因（二）（三）中的选法重复一次，因而共240种。

或分步

⑴从6双中选出一双同色的手套，有C（6,1）=6种方法

⑵从剩下的5双手套中任选两双，有C（5,2）=10种方法

⑶从两双中手套中分别各拿一只手套，有C（2,1）×C（2,1）=4种方法。

同样得出共⑴×⑵×⑶=240种。

【例5】．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。

分析：每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排队方法只与人的选法有关系，共有三纵列，从而有C（6,2）×C（4,2）×C（2,2）=90种。

【例6】在11名工人中，有5人只能当钳工，4人只能当车工，另外2人能当钳工也能当车工。现从11人中选出4人当钳工，4人当车工，问共有多少种不同的选法?

分析：采用加法原理首先要做到分类不重不漏，如何做到这一点？分类的标准必须前后统一。

以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。

第一类：这两个人都去当钳工，C（2,2）×C（5,2）×C（4,4）=10种；

第二类：这两个人都去当车工，C（5,4）×C（2,2）×C（4,2）=30种；

第三类：这两人既不去当钳工，也不去当车工C（5,4）×C（4,4）=5种。

第四类：这两个人一个去当钳工、一个去当车工，C（2,1）×C（5,3）×C（4,3）=80种；

第五类：这两个人一个去当钳工、另一个不去当车工，C（2,1）×C（5,3）×C（4,4）=20种；

第六类：这两个人一个去当车工、另一个不去当钳工，C（5,4）×C（2,1）×C（4,3）=40种；

因而共有185种。

【例7】现有印着0，1，3，5，7，9的六张卡片，如果允许9可以作6用，那么从中任意抽出三张可以组成多少个不同的三位数?

分析：有同学认为只要把0，1，3，5，7，9的排法数乘以2即为所求，但实际上抽出的三个数中有9的话才可能用6替换，因而必须分类。

抽出的三数含0，含9，有32种方法；

抽出的三数含0不含9，有24种方法；

抽出的三数含9不含0，有72种方法；

抽出的三数不含9也不含0，有24种方法。

因此共有32 24 72 24=152种方法。

【例8】停车场划一排12个停车位置，今有8辆车需要停放，要求空车位连在一起，不同的停车方法有多少种?

分析：把空车位看成一个元素，和8辆车共九个元素排列，因而共有A（9,9）=362880种停车方法。

特殊优先

特殊元素，优先处理；特殊位置，优先考虑。

【例9】六人站成一排，求

⑴甲、乙既不在排头也不在排尾的排法数

⑵甲不在排头，乙不在排尾，且甲乙不相邻的排法数

分析：⑴按照先排出首位和末尾再排中间四位分步计数

第一步：排出首位和末尾、因为甲乙不在首位和末尾，那么首位和末尾实在其它四位数选出两位进行排列、一共有A（4,2）=12种；

第二步：由于六个元素中已经有两位排在首位和末尾，因此中间四位是把剩下的四位元素进行顺序排列，

共A（4,4）=24种；

根据乘法原理得即不再排头也不在排尾数共12×24=288种。

⑵第一类：甲在排尾，乙在排头，有A（4,4）种方法。

第二类：甲在排尾，乙不在排头，有3×A（4,4）种方法。

第三类：乙在排头，甲不在排尾，有3×A（4,4）种方法。

第四类：甲不在排尾也不在排头，乙不在排头也不在排尾，有6×A（4,4）种方法（排除相邻）。

共A（4,4） 3×A（4,4） 3×A（4,4） 6×A（4,4）=312种。

【例10】对某件产品的6件不同正品和4件不同次品进行一一测试，至区分出所有次品为止。若所有次品恰好在第五次测试时被全部发现，则这样的测试方法有多少种可能?

分析：本题意指第五次测试的产品一定是次品，并且是最后一个次品，因而第五次测试应算是特殊位置了，分步完成。

第一步：第五次测试的有C（4,1）种可能；

第二步：前四次有一件正品有C（6,1）中可能。

第三步：前四次有A（4,4）种可能。

∴ 共有576种可能。

捆绑与插空

【例11】8人排成一队

⑴甲乙必须相邻

⑵甲乙不相邻

⑶甲乙必须相邻且与丙不相邻

⑷甲乙必须相邻，丙丁必须相邻

⑸甲乙不相邻，丙丁不相邻

分析：⑴甲乙必须相邻，就是把甲乙 捆绑（甲乙可交换） 和7人排列A（7,7）×A（2，2）

⑵甲乙不相邻，A（8,8）-A（7,7）×2。或A（6,6）×A(7,2)

⑶甲乙必须相邻且与丙不相邻，先求甲乙必须相邻且与丙相邻A（6,6）×2×2

甲乙必须相邻且与丙不相邻A（7,7）×2-A（6,6）×2×2

⑷甲乙必须相邻，丙丁必须相邻A（6,6）×2×2

⑸甲乙不相邻，丙丁不相邻，A（8,8）-A（7,7）×2×2 A（6,6）×2×2

【例12】某人射击8枪，命中4枪，恰好有三枪连续命中，有多少种不同的情况?

分析：∵ 连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的5个空中选出2个的排列，即A（5,2）。

【例13】 马路上有编号为l，2，3，……，10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种?

分析：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。∴ 共C（6,3）=20种方法。

方法二：

把其中的3只灯关掉总情况有C（8，3)种

关掉相邻的三只有C（6，1)种

关掉相邻的两只有2*C（7，2)-12种

所以满足条件的关灯方法有:

C（8，3)-C（6，1)-[2*C（7，2)-12]

=56-6-(42-12)

=20种

,