学案2排列组合课件.ppt

学案2排列与组合;排列与组合;排列与组合的应用是高考考查的重点内容之一，每年高考都有一两个小题出现.主要考查有附加条件的排列与组合的应用题，难度一般不会太大，属于容易或中档题，而且常与概率结合在一起命题.;;表示法;(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.

∴;【评析】（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）由排列的定义可知不同排列的种数为

=2520.

（2）首先在中间或两头之一排甲，共有种方法；其次在所剩的6个位置上对其余6人进行全排列，共有种方法，依分步乘法计数原理，所有不同的排列数为=2160.

（3）仿（2）先排甲、乙共种排法，其余5人尚有种排法，故共有=240种不同排法.

（4）当乙排在首位时，共有种排法;当乙不在首位时，先排乙有种方法，再排甲也有种方法，最后其余各元素有种方法，故共有种不同排法.

∴所有不同的排列种数为=3720.;（5）将男生、女生分别各看成一个元素，其排法有

种，又男生的排列有种，女生的排列有种，由分步乘法计数原理，所有不同的排列数为=288.

（6）先排男生有种排法，此三人中间及两端恰有4空供女生排列，有种排法，从而共有·=144不同的排列.

（7）从7人的全排列中除去男生皆相邻的情况即可，故所求不同排列数为-=4320.

（8）只须在7个位置中选4个位置将女生进行排列，再将3名男生按顺序插入，共有=840种不同排法.

;（9）先选3人排在甲、