《高中数学 第一章 计数原理 2 排列 第2课时 排列的应用课件 北师大版选修23》由会员分享,可在线阅读,更多相关《高中数学 第一章 计数原理 2 排列 第2课时 排列的应用课件 北师大版选修23(41页珍藏版)》请在金锄头文库上搜索。
1、第2课时排列的应用第一章2 排列学习目标1.进一步加深对排列概念的理解.2.掌握几种有限制条件的排列,能应用排列数公式解决简单的实际问题.题型探究知识梳理内容索引当堂训练知识梳理知识梳理知识点排列及其应用1.排列数公式 (n,mN,mn) . (叫做n的阶乘).另外,我们规定0! .2.应用排列与排列数公式求解实际问题中的计数问题的基本步骤n(n1)(n2)(nm1)n(n1)(n2)21n!1题型探究题型探究例例1(1)有7本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?类型一无限制条件的排列问题解答解解从7本不同的书中选3本送给3名同学,相当于从7个元素中任取3个元素
2、的一个排列,所以共有 765210(种)不同的送法.(2)有7种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法?解解从7种不同的书中买3本书,这3本书并不要求都不相同,根据分步乘法计数原理,共有777343(种)不同的送法.典型的排列问题,用排列数计算其排列方法数;若不是排列问题,需用分步乘法计数原理求其方法种数.排列的概念很清楚,要从“n个不同的元素中取出m个元素”.即在排列问题中元素不能重复选取,而在用分步乘法计数原理解决的问题中,元素可以重复选取.反思与感悟跟跟踪踪训训练练1某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面、2面或3面,并且不
3、同的顺序表示不同的信号,则一共可以表示多少种不同的信号?解答解解第1类:挂1面旗表示信号,有 种不同的方法;第2类:挂2面旗表示信号,有 种不同的方法;第3类:挂3面旗表示信号,有 种不同的方法.根据分类加法计数原理,得可以表示的信号共有 33232115(种).命题角度命题角度1元素元素“相邻相邻”与与“不相邻不相邻”问题问题解答解解(相邻问题捆绑法)男生必须站在一起,即把3名男生进行全排列,有 种排法,女生必须站在一起,即把4名女生进行全排列,有 种排法,全体男生、女生各看作一个元素全排列有 种排法,由分步乘法计数原理知共有 288(种)排法.类型二排队问题例例23名男生,4名女生,这7个
4、人站成一排在下列情况下,各有多少种不同的站法.(1)男、女各站在一起;(3)男生不能排在一起;解解(不相邻问题插空法)先排女生有 种排法,把3名男生安排在4名女生隔成的5个空中,有 种排法,故有 1 440(种)不同的排法.(2)男生必须排在一起;解答解解(捆绑法)把所有男生看作一个元素,与4名女生组成5个元素全排列,故有 720(种)不同的排法.(4)男生互不相邻,且女生也互不相邻.解解先排男生有 种排法.让女生插空,有 144(种)不同的排法.处理元素“相邻”“不相邻”问题应遵循“先整体,后局部”的原则.元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排
5、列,然后再松绑,将这若干个元素内部全排列.元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.反思与感悟跟踪训练跟踪训练2排一张有5个歌唱节目和4个舞蹈节目的演出节目单.(1)任何两个舞蹈节目不相邻的排法有多少种?解答解解先排歌唱节目有 种,歌唱节目之间以及两端共有6个空位,从中选4个放入舞蹈节目,共有 种方法,所以任何两个舞蹈节目不相邻的排法有 43 200(种)方法.(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?解解先排舞蹈节目有 种方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入.所以歌唱节目与舞蹈节目间
6、隔排列的排法有2 880(种)方法.(3)5个歌唱节目中A,B必须相邻,C,D,E也必须相邻,则排列的方法有多少种?解答解解将AB捆绑一起,CDE也捆绑一起,应用捆绑法共有 8 640(种)方法.解解甲、乙、丙自左向右的顺序保持不变,即甲、乙、丙自左向右顺序的排法种数占全体全排列种数的 .故有 840(种)不同的排法.命题角度命题角度2定序问题定序问题解答解解甲在乙前面的排法种数占全体全排列种数的一半,故有 2 520(种)不同的排法.例例37人站成一排.(1)甲必须在乙的前面(不一定相邻),则有多少种不同的排列方法?(2)甲、乙、丙三人自左向右的顺序不变(不一定相邻),则有多少种不同的排列方
7、法?反思与感悟跟跟踪踪训训练练37名师生排成一排照相,其中老师1人,女生2人,男生4人,若4名男生的身高都不等,按从高到低的顺序站,有多少种不同的站法?解答解解7人全排列中,4名男生不考虑身高顺序的站法有 种,而由高到低有从左到右和从右到左的不同的站法,所以共有 420(种)不同的站法.命题角度命题角度3特殊元素与特殊位置问题特殊元素与特殊位置问题解答例例4从包括甲、乙两名同学在内的7名同学中选出5名同学排成一列,求解下列问题:(1)甲不在首位的排法有多少种?解答解解把位置作为研究对象,先满足特殊位置.第一步,从甲以外的6名同学中选2名排在首末2个位置上,有 种方法.第二步,从未排上的5名同学
8、中选出3名排在中间3个位置上,有 种方法.根据分步乘法计数原理,有 1 800(种)方法.(2)甲既不在首位,又不在末位的排法有多少种?解解用间接法.总的可能情况是 种,减去甲在首位的 种,再减去乙在末位的 种.注意到甲在首位同时乙在末位的情况被减去了两次,所以还需补回一次种,所以共有 1 860(种)排法.解答解解把位置作为研究对象.第一步,从甲、乙以外的5名同学中选2名排在首末2个位置,有 种方法.第二步,从未排上的5名同学中选出3名排在中间3个位置上,有 种方法.根据分步乘法计数原理,共有 1 200(种)方法.(3)甲与乙既不在首位又不在末位的排法有多少种?(4)甲不在首位,同时乙不在
9、末位的排法有多少种?反思与感悟“在”与“不在”排列问题解题原则及方法(1)原则:解“在”与“不在”的有限制条件的排列问题时,可以从元素入手也可以从位置入手,原则是谁特殊谁优先.(2)方法:从元素入手时,先给特殊元素安排位置,再把其他元素安排在其他位置上,从位置入手时,先安排特殊位置,再安排其他位置.提醒:解题时,或从元素考虑,或从位置考虑,都要贯彻到底.不能一会考虑元素,一会考虑位置,造成分类、分步混乱,导致解题错误.跟跟踪踪训训练练4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法?解答解解6门课总的排法
10、是 ,其中不符合要求的可分为体育排在第一节,有 种排法;数学排在最后一节,有 种排法,但这两种方法,都包括体育排在第一节,数学排在最后一节,这种情况有 种排法.因此符合条件的排法有 504(种).类型三数字排列问题解答例例5用0,1,2,3,4,5这六个数字可以组成多少个无重复数字的(1)能被5整除的五位数;解答(2)能被3整除的五位数;(3)若所有的六位数按从小到大的顺序组成一个数列an,则240 135是第几项.解答即240 135是数列的第193项.数字排列问题是排列问题的重要题型,解题时要着重注意从附加受限制条件入手分析,找出解题的思路.常见附加条件有:(1)首位不能为0.(2)有无重
11、复数字.(3)奇偶数.(4)某数的倍数.(5)大于(或小于)某数.反思与感悟跟跟踪踪训训练练5(1)由数字0,1,2,3,4,5组成的奇偶数字相间且无重复数字的六位数有多少个?解答解解第一类,当数字“1”在首位时,其他数字不受限制,其排列方法有 种,所以当数字“1”在首位时,满足条件的六位数共有 120(个).第二类,当数字“1”不在首位时,根据数字“1”只能在奇数位上,数字“1”的位置只能在千位或十位,有2种选择,数字“0”不能在首位,有4种选择,其他数字不受条件限制,其排列方法有 种,所以当数字“1”不在首位时,满足条件的六位数共有24 192(个).根据分类加法计数原理,可得满足条件的六
12、位数共有120192312(个).(2)由0,1,2,3,4,5六个数字组成的六位数中,数字1排在奇数位上的数有多少个?(注:本题中提到的“奇数位”按从最高位开始从左到右依次为奇数位、偶数位来理解)解答当堂训练当堂训练22334455111.6位选手依次演讲,其中选手甲不排在第一个也不排在最后一个演讲,则不同的演讲次序共有A.240种 B.360种 C.480种 D.720种解析解析解析第一步:排甲,共有 种不同的排法;答案223344112.有6道选择题,答案分别为A,B,C,D,D,D,在安排题目顺序时,要求3道选D的题目任意两道不相邻,则不同的排列方法种数为A.72 B.144 C.28
13、8 D.36答案解析解解析析先排A,B,C,则种数为 6,把选D的三题插入到四个间隔中,则种数为 24,则不同的排序方法种数为624144.55223344113.计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列陈列,要求同一种画必须连在一起,并且水彩画不能放在两端,那么不同的陈列方式的种数为答案解析解析解析先把每种品种的画看作一个整体,而水彩画只能放在中间,则油画与国画放在两端有 种放法,再考虑4幅油画本身排放有 种方法,5幅国画本身排放有 种方法,故不同的陈列法有 种方法.55223344114.从6名短跑运动员中选出4人参加4100 m接力赛,甲不能跑第一棒和
14、第四棒,问共有_种参赛方案.答案240解析555.用数字0,1,2,3,4,5可以组成没有重复数字,并且比20 000大的五位偶数共_个.解析比20 000大的五位偶数共有96144240(个).2233445511答案240规律与方法求解排列问题的主要方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列插空法对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空档中定序问题除法处理对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列间接法正难则反,等价转化的方法本课结束