课 题: 10.2排列 (四)
教学目的:
1切实学会用排列数公式计算和解决简单的实际问题;
2.会用“捆绑法”和“插入法”解决相邻和不相邻问题的应用题; 3.进一步培养分析问题、解决问题的能力,同时让学生学会一题多解 教学重点:“捆绑法”和“插入法”应用的条件和方法 教学难点:“捆绑法”和“插入法”应用的条件和方法 授课类型:新授课 课时安排:1课时 教 具:多媒体、实物投影仪 教学过程:
一、复习引入:
1 分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法
中有m1种不同的方法,在第二类办法中有m2种不同的方法,„„,在第n类办法中有mn种不同的方法那么完成这件事共有 Nm1m2mn种不
同的方法 2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,„„,做第n步有mn种不同的方法,那么完成这件事有Nm1m2mn 种不同的方法 3.排列的概念:从n个不同元素中,任取m(mn)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个.....元素的一个排列.... 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列; (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 4.排列数的定义:从n个不同元素中,任取m(mn)个元素的所有排
m列的个数叫做从n个元素中取出m元素的排列数,用符号An表示 5.排列数公式:Ann(n1)(n2)(nm1)(m,nN,mn) 说明:(1)公式特征:第一个因数是n,后面每一个因数比它前面一个 少1,最后一个因数是nm1,共有m个因数;
(2)全排列:当nm时即n个不同元素全部取出的一个排列 m
n全排列数:Ann(n1)(n2)21n!(叫做n的阶乘) 6 阶乘的概念:n个不同元素全部取出的一个排列,叫做n个不同元素的一个
n全排列,这时Ann(n1)(n2)321;把正整数1到n的连乘积,叫做nn的阶乘表示:n! , 即Ann!规定0!1.
m7.排列数的另一个计算公式:An=
n! (nm)!二、讲解范例:
例1 从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?
15解法一:(从特殊位置考虑)A9; A913608056解法二:(从特殊元素考虑)若选:5A9;若不选:A9, 56则共有5A9A9136080种; 65解法三:(间接法)A10A9136080 例2. 7位同学站成一排,
(1)甲、乙两同学必须相邻的排法共有多少种? 解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同
6学)一起进行全排列有A6种方法;再将甲、乙两个同学“松绑”进行排列有A262种方法.所以这样的排法一共有A6A21440种 2(2)甲、乙和丙三个同学都相邻的排法共有多少种?
53解:方法同上,一共有A5=720种 A3(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种? 解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元
2素放在排头和排尾,有A5种方法;将剩下的4个元素进行全排列有A4种方法;
4最后将甲、乙两个同学“松绑”进行排列有A2种方法.所以这样的排法一共有
2
42=960种方法 A2A52A4解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个
5元素,若丙站在排头或排尾有2A5种方法,
652所以,丙不能站在排头和排尾的排法有(A62A5)A2960种方法 解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个
1元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有A4种
5方法,再将其余的5个元素进行全排列共有A5种方法,最后将甲、乙两同学“松5绑”,所以,这样的排法一共有A4A5A2=960种方法.
12(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起 解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:
342A3A4A2288(种)
说明:对于相邻问题,常用“捆绑法”(先捆后松). 例3.7位同学站成一排,
(1)甲、乙两同学不能相邻的排法共有多少种?
762解法一:(排除法)A7A6A23600;
5解法二:(插空法)先将其余五个同学排好有A5种方法,此时他们留下六个2位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有A6种52方法,所以一共有A5A63600种方法.
(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?
解:先将其余四个同学排好有A4种方法,此时他们留下五个“空”,再将
33甲、乙和丙三个同学分别插入这五个“空”有A5种方法,所以一共有A4A5=
441440种.
说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).
例4.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列 5解:(1)先将男生排好,有A5种排法;再将5名女生插在男生之间的6个5“空挡”(包括两端)中,有2A5种排法 55故本题的排法有N2A5; A528800(种)10A105(2)方法1:N5A1030240;
A55方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有A10种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法 5故本题的结论为NA10130240(种)
三、课堂练习:
1.停车场上有一排七个停车位,现有四辆汽车需要停放,若要使三个空位连在一起,则停放方法数为( )
43553 A.A7 B.A7 C.A5 D.A5 A32.五种不同商品在货架上排成一排,其中A,B两种必须连排,而C,D两种不能连排,则不同的排法共有( )
A.12种 B.20种 C.24种 D.48种 3.6张同排连号的电影票,分给3名教师与3名学生,若要求师生相间而坐,则不同的分法有 ( )
33333333A.A3 B.A3 C.A4 D.2A3 A3A4A3A44.某人射出8发子弹,命中4发,若命中的4发中仅有3发是连在一起的,那么该人射出的8发,按“命中”与“不命中”报告结果,不同的结果有( ) A.720种 B.480种 C.24种 D.20种 5.设x,yN*且xy4,则在直角坐标系中满足条件的点M(x,y)共有 个 6.7人站一排,甲不站排头,也不站排尾,不同的站法种数有 种;甲不站排头,乙不站排尾,不同站法种数有 种
7.一部电影在相邻5个城市轮流放映,每个城市都有3个放映点,如果规定必须在一个城市的各个放映点放映完以后才能转入另一个城市,则不同的轮映次序有 种(只列式,不计算).
8.一天课表中,6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有 种;要使3门理科的数学与物理连排,化学不得与数学、物理连排,不同的排课方法有 种 9.某商场中有10个展架排成一排,展示10台不同的电视机,其中甲厂5台,乙厂3台,丙厂2台,若要求同厂的产品分别集中,且甲厂产品不放两端,则不同的陈列方式有多少种?
10.用数字0,1,2,3,4,5组成没有重复数字的四位数,其中(1)三个偶数字连在一起的四位数有多少个?(2)十位数字比个位数字大的有多少个? 11.在上题中,含有2和3并且2和3不相邻的四位数有多少个?
答案:1. C 2. C 3. D 4. D 5. 6 6. 3600, 3720 7. A5A35328. 72, 144 9. 2A5A3A22880 10.⑴30; ⑵15011. 66种 535
四、小结 :1.对有约束条件的排列问题,应注意如下类型: ①某些元素不能在或必须排列在某一位置;②某些元素要求连排(即必须相邻);③某些元素要求分离(即不能相邻).
2.基本的解题方法:①有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法);②某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;③某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;④在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的解题途径,这是学好排列问题的根基 五、课后作业: 六、板书设计(略) 七、课后记:
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- kqyc.cn 版权所有 赣ICP备2024042808号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务