版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、6.2.2排列数课标要求素养要求1.能利用计数原理推导排列数公式.2.掌握几种有限制条件的排列,能应用排列数公式解决简单的实际问题.通过排列数公式的学习,提升数学抽象素养及逻辑推理素养.新知探究在上海交通大学建校120年周年之际,有29位曾是交大学子的名人大家,要在庆祝会上逐一介绍,那么这29位大家的排列顺序有多少种?这样的排列顺序问题能否用一个公式来表示呢?问题上述情景中的问题能否用一个公式来表示?提示上述问题情景中的问题可以用公式Aeq oal(29,29)来表示1排列数的定义从n个不同元素中取出m(mn)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号Aeq
2、oal(m,n)表示. 2排列数公式注意排列数公式的特征:m个连续自然数之积;最大的因数是n,最小的因数是nm1Aeq oal(m,n)n(n1)(n2)(nm1)(n,mN*,mn)eq f(n!,(nm)!).3全排列将n个不同的元素全部取出的排列数,等于正整数1到n的连乘积,叫做n的阶乘,用n!表示,于是n个元素的全排列数公式可以写成:Aeq oal(n,n)n! ,另外规定,0!1.拓展深化微判断1排列与排列数的含义相同()提示“排列”和“排列数”是两个不同的概念,一个排列是指完成的具体的一件事,其过程要先取后排,它不是一个数;而排列数是指完成具体的一件事的所有方法的种数,即所有排列的
3、个数,它是一个数2从4个不同元素中任取3个元素的排列数为Aeq oal(3,4)24.()微训练1Aeq oal(3,9)等于()A93 B93C987 D9876543答案C2若Aeq oal(m,10)1095,则m_答案6微思考1排列数Aeq oal(m,n)公式的特点是什么?提示第一个因数是n,后面一个因数比它前面的一个少1,最后一个因数是nm1,共m个因数相乘2从1,2,3,4这4个数字中选出3个能构成多少个无重复数字的3位数?提示43224(个).题型一 排列数公式及应用【例1】(1)用排列数表示(55n)(56n)(69n)(nN*且,n55);(2)计算eq f(2Aeq oa
4、l(5,8)7Aeq oal(4,8),Aeq oal(8,8)Aeq oal(5,9).(3)证明Aeq oal(m,n1)Aeq oal(m,n)mAeq oal(m1,n).(1)解因为55n,56n,69n中的最大数为69n,且共有69n(55n)115(个)元素,所以(55n)(56n)(69n)Aeq oal(15,69n).(2)解eq f(2Aeq oal(5,8)7Aeq oal(4,8),Aeq oal(8,8)Aeq oal(5,9)eq f(28765478765,8765432198765)eq f(8765(87),8765(249))1.(3)证明法一因为Aeq
5、oal(m,n1)Aeq oal(m,n)eq f((n1)!,(n1m)!)eq f(n!,(nm)!)eq f(n!,(nm)!)eq blc(rc)(avs4alco1(f(n1,n1m)1)eq f(n!,(nm)!)eq f(m,n1m)meq f(n!,(n1m)!)mAeq oal(m1,n),所以Aeq oal(m,n1)Aeq oal(m,n)mAeq oal(m1,n).法二Aeq oal(m,n1)表示从n1个元素中取出m个元素的排列个数,其中不含元素a1的有Aeq oal(m,n)个含有a1的可这样进行排列:先排a1,有m种排法,再从另外n个元素中取出m1个元素排在剩下
6、的m1个位置上,有Aeq oal(m1,n)种排法故Aeq oal(m,n1)mAeq oal(m1,n)Aeq oal(m,n),所以mAeq oal(m1,n)Aeq oal(m,n1)Aeq oal(m,n).规律方法排列数公式的形式及选择方法排列数公式有两种形式,一种是连乘积的形式,另一种是阶乘的形式,若要计算含有数字的排列数的值,常用连乘积的形式进行计算,而要对含有字母的排列数的式子进行变形或作有关的论证时,一般用阶乘式【训练1】不等式Aeq oal(x,8)6Aeq oal(x2,8)的解集为()A2,8 B2,6 C(7,12) D8解析由Aeq oal(x,8)6Aeq oal
7、(x2,8),得eq f(8!,(8x)!)6eq f(8!,(10 x)!),化简得x219x840,解得7x12,又eq blc(avs4alco1(x8,,x20,)所以2x8,由及xN*,得x8.答案D题型二排队问题【例2】三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?解(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合在一起共有六个元素,排成一排有Aeq oal(6,6
8、)种不同的排法对于其中的每一种排法,三个女生之间又有Aeq oal(3,3)种不同的排法,因此共有Aeq oal(6,6)Aeq oal(3,3)4 320(种)不同的排法(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空位,这样共有四个空位,加上两边男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻由于五个男生排成一排有Aeq oal(5,5)种不同排法,对于其中任意一种排法,从上述六个位置中选出三个让三个女生插入都有Aeq oal(3,6)种排法,因此共有Aeq oal(5,5)A
9、eq oal(3,6)14 400(种)不同的排法(3)法一(位置分析法)因为两端都不能排女生,所以两端只能挑选五个男生中的两个,有Aeq oal(2,5)种不同的排法,对于其中的任意一种不同的排法,其余六个位置都有Aeq oal(6,6)种不同的排法,所以共有Aeq oal(2,5)Aeq oal(6,6)14 400(种)不同的排法法二(间接法)三个女生和五个男生排成一排共有Aeq oal(8,8)种不同的排法,从中扣除女生排在首位的Aeq oal(1,3)Aeq oal(7,7)种排法和女生排在末位的Aeq oal(1,3)Aeq oal(7,7)种排法,但两端都是女生的排法在扣除女生排
10、在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需加回来一次,由于两端都是女生有Aeq oal(2,3)Aeq oal(6,6)种不同的排法,所以共有Aeq oal(8,8)2Aeq oal(1,3)Aeq oal(7,7)Aeq oal(2,3)Aeq oal(6,6)14 400(种)不同的排法法三(元素分析法)从中间六个位置挑选三个让三个女生排入,有Aeq oal(3,6)种不同的排法,对于其中的任意一种排法,其余五个位置又都有Aeq oal(5,5)种不同的排法,所以共有Aeq oal(3,6)Aeq oal(5,5)14 400(种)不同的排法(4)法一(位置
11、分析法)因为只要求两端不都排女生,所以如果首位排了男生,那么末位就不再受条件限制了,这样可有Aeq oal(1,5)Aeq oal(7,7)种不同的排法;如果首位排女生,有Aeq oal(1,3)种排法,那么末位就只能排男生,这样可有Aeq oal(1,3)Aeq oal(1,5)Aeq oal(6,6)种不同的排法,因此共有Aeq oal(1,5)Aeq oal(7,7)Aeq oal(1,3)Aeq oal(1,5)Aeq oal(6,6)36 000(种)不同的排法法二(间接法)三个女生和五个男生排成一排共有Aeq oal(8,8)种不同的排法,从中扣除两端都是女生的排法Aeq oal(
12、2,3)Aeq oal(6,6)种,就得到两端不都是女生的排法种数因此共有Aeq oal(8,8)Aeq oal(2,3)Aeq oal(6,6)36 000(种)不同的排法规律方法排队问题的相邻、不相邻问题的解题策略排队问题除涉及特殊元素、特殊位置外,还往往涉及相邻、不相邻等问题(1)对于相邻问题,可采用“捆绑法”解决,即将相邻的元素视为一个整体进行排列(2)对于不相邻问题,可采用“插空法”解决,即先排其余的元素,再将不相邻的元素插入空中.【训练2】分别求出符合下列要求的不同排法的种数(1)6名学生排3排,前排1人,中排2人,后排3人;(2)6名学生排成一排,甲不在排头也不在排尾;(3)6人
13、排成一排,甲、乙不相邻解(1)分排与直排一一对应,故排法种数为Aeq oal(6,6)720.(2)甲不能排头尾,让受特殊限制的甲先选位置,有Aeq oal(1,4)种选法,然后其他5人排,有Aeq oal(5,5)种排法,故排法种数为Aeq oal(1,4)Aeq oal(5,5)480.(3)甲、乙不相邻,第一步除甲、乙外的其余4人先排好;第二步,甲、乙在已排好的4人的左、右及之间的空位中排,共有Aeq oal(4,4)Aeq oal(2,5)480(种)排法题型三定序问题【例3】五个人排成一排,求满足下列条件的不同排列各有多少种(1)A,B,C三人左中右顺序不变(不一定相邻);(2)A在
14、B的左边且C在D的右边(可以不相邻)解(1)首先五个人站成一排,共有Aeq oal(5,5)种排法,其中A,B,C三人的全排列有Aeq oal(3,3)种排法,而A,B,C从左到右的顺序只是其中一种,所以满足条件的排法共eq f(Aeq oal(5,5),Aeq oal(3,3)20(种)(2)同(1),不过此题中A和B,C和D被指定了顺序,则满足条件的排法共eq f(Aeq oal(5,5),Aeq oal(2,2)Aeq oal(2,2)30(种)规律方法在有些排列问题中,某些元素的前后顺序是确定的(不一定相邻)解决这类问题的基本方法有两个:(1)整体法,即若有mn个元素排成一列,其中m个
15、元素之间的先后顺序确定不变,则先将这mn个元素排成一列,有Aeq oal(mn,mn)种不同的排法;然后任取一个排列,固定其他n个元素的位置不动,把这m个元素交换顺序,有Aeq oal(m,m)种排法,其中只有一个排列是我们需要的,因此共有eq f(Aeq oal(mn,mn),Aeq oal(m,m)种满足条件的不同排法;(2)插空法,即m个元素之间的先后顺序确定不变,因此先排这m个元素,只有一种排法,然后把剩下的n个元素分类或分步插入由以上m个元素形成的空中【训练3】(1)7人排成一列,甲必须在乙的后面(可以不相邻),有_种不同的排法(2)用1,2,3,4,5,6,7组成没有重复数字的七位
16、数,若1,3,5,7的顺序一定,则有_个七位数符合条件解析(1)7人排队,2人顺序固定,共有eq f(Aeq oal(7,7),Aeq oal(2,2)2 520(种)不同的排法(2)若1,3,5,7的顺序不定,有Aeq oal(4,4)24(种)排法,故1,3,5,7的顺序一定的排法数只占总排法数的eq f(1,24),故有eq f(1,24)Aeq oal(7,7)210(个)七位数符合条件答案(1)2 520(2)210一、素养落地1通过本节课的学习,进一步提升数学抽象及逻辑推理素养2排列数公式有两种形式,可以根据要求灵活选用3求解排列问题的主要方法直接法把符合条件的排列数直接列式计算优
17、先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列插空法对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中定序问题除法处理对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列间接法正难则反,等价转化的方法二、素养训练1考生甲填报某高校专业意向,打算从5个专业中挑选3个,分别作为第一、第二、第三志愿,则不同的填法有()A10种 B60种 C125种 D243种解析依题意,满足题意的不同的填法共有Aeq oal(3,5)60(种),选B.答案B2六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排
18、甲,则不同的排法共有()A192种 B216种C240种 D288种解析根据甲、乙的位置要求分为两类:第一类:甲在最左端,有Aeq oal(5,5)54321120(种)方法;第二类:乙在最左端,有4Aeq oal(4,4)4432196(种)方法所以共有12096216(种)方法答案B36名同学排成一排,其中甲、乙必须排在一起的不同排法共有()A720种 B360种C240种 D120种解析将甲、乙两人视为1人与其余4人排列,有Aeq oal(5,5)种排列方法,甲、乙两人可互换位置,所以总的排法有Aeq oal(2,2)Aeq oal(5,5)240(种)答案C4将序号分别为1,2,3,4
19、,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是_解析5张参观券全部分给4人,分给同一人的2张参观券连号,方法数为:1和2,2和3,3和4,4和5,四种连号,其他号码各为一组,分给4人,共有4Aeq oal(4,4)96(种)答案965解方程Aeq oal(4,2x1)140Aeq oal(3,x).解根据题意,原方程等价于eq blc(avs4alco1(2x14,,x3,,xN*,,(2x1)2x(2x1)(2x2)140 x(x1)(x2),)即eq blc(avs4alco1(x3,,xN*,,(2x1)(2x1)35(x2),)整理得4
20、x235x690(x3,xN*),解得x3eq blc(rc)(avs4alco1(xf(23,4)N*,舍去).基础达标一、选择题1456(n1)n等于()AAeq oal(4,n) BAeq oal(n4,n)Cn!4! DAeq oal(n3,n)解析因为Aeq oal(m,n)n(n1)(n2)(nm1),所以Aeq oal(n3,n)n(n1)(n2)n(n3)1n(n1)(n2)654.答案D2A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法有()A60种 B48种 C36种 D24种解析把A,B视为一人,且B排在A的右边,则本题相当于4人的全排
21、列,故有Aeq oal(4,4)24(种)排法答案D3某班级从A,B,C,D,E,F六名学生中选四人参加4100 m接力比赛,其中第一棒只能在A,B中选一人,第四棒只能在A,C中选一人,则不同的选派方法共有()A24种 B36种 C48种 D72种解析若第一棒选A,则有Aeq oal(2,4)种选派方法;若第一棒选B,则有2Aeq oal(2,4)种选派方法由分类加法计数原理知,共有Aeq oal(2,4)2Aeq oal(2,4)3Aeq oal(2,4)36(种)选派方法答案B4已知Aeq oal(2,n1)Aeq oal(2,n)10,则n的值为()A4 B5 C6 D7解析因为Aeq
22、oal(2,n1)Aeq oal(2,n)10,则(n1)nn(n1)10,整理得2n10,即n5.答案B5由数字1,2,3,4,5组成没有重复数字的五位数,其中小于50 000的偶数共有()A60个 B48个C36个 D24个解析由数字1,2,3,4,5组成没有重复数字的五位数,其中偶数共有2Aeq oal(4,4)48,大于50 000的偶数共有2Aeq oal(3,3)12,所以小于50 000的偶数共有481236(个)答案C二、填空题6从班委会的5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有_种(用数字作答)解析文娱委员
23、有3种选法,则安排学习委员、体育委员有Aeq oal(2,4)12(种)方法由分步乘法计数原理知,共有31236(种)选法答案367不等式Aeq oal(2,n)n15的解集为_解析由不等式Aeq oal(2,n)n15,得n(n1)n150,整理得n22n150,解得3n5.又因为n2且nN*,所以n2,3,4.答案eq blcrc(avs4alco1(2,3,4)8用0,1,2,3,4这5个数字组成无重复数字的五位数,其中恰有一个偶数夹在两个奇数之间的五位数有_种解析分两类:0夹在1,3之间有Aeq oal(2,2)Aeq oal(3,3)种排法,0不夹在1,3之间又不在首位有Aeq oa
24、l(1,2)Aeq oal(2,2)Aeq oal(1,2)Aeq oal(2,2)种排法所以一共有Aeq oal(2,2)Aeq oal(3,3)Aeq oal(1,2)Aeq oal(2,2)Aeq oal(1,2)Aeq oal(2,2)28(种)排法答案28三、解答题9一场晚会有5个演唱节目和3个舞蹈节目,要求排出一个节目单(1)3个舞蹈节目不排在开始和结尾,有多少种排法?(2)前四个节目要有舞蹈节目,有多少种排法?解(1)先从5个演唱节目中选两个排在首尾两个位置有Aeq oal(2,5)种排法,再将剩余的3个演唱节目,3个舞蹈节目排在中间6个位置上有Aeq oal(6,6)种排法,故
25、共有不同排法Aeq oal(2,5)Aeq oal(6,6)14 400(种)(2)先不考虑排列要求,有Aeq oal(8,8)种排法,其中前四个节目没有舞蹈节目的情况,可先从5个演唱节目中选4个节目排在前四个位置,然后将剩余四个节目排列在后四个位置,有Aeq oal(4,5)Aeq oal(4,4)种排法,所以前四个节目要有舞蹈节目的排法有Aeq oal(8,8)Aeq oal(4,5)Aeq oal(4,4)37 440(种)104个男同学和3个女同学(其中含甲、乙、丙)站成一排(1)3个女同学必须排在一起,有多少种不同的排法?(2)任何两个女同学彼此不相邻,有多少种不同的排法?(3)甲、
26、乙两人相邻,但都不与丙相邻,有多少种不同的排法?解(1)3个女同学是特殊元素,共有Aeq oal(3,3)种排法;由于3个女同学必须排在一起,则可视排好的女同学为一个整体,再与4个男同学排队,应有Aeq oal(5,5)种排法由分步乘法计数原理得,有Aeq oal(3,3)Aeq oal(5,5)720(种)不同的排法(2)先将男同学排好,共有Aeq oal(4,4)种排法,再在这4个男同学的中间及两头的5个空当中插入3个女同学,则有Aeq oal(3,5)种方法故符合条件的排法共有Aeq oal(4,4)Aeq oal(3,5)1 440(种)(3)先排甲、乙、丙3人以外的其他4人,有Aeq
27、 oal(4,4)种排法;由于甲、乙要相邻,故先把甲、乙排好,有Aeq oal(2,2)种排法;最后把甲、乙排好的这个整体与丙分别插入原先排好的4人的中间及两头的5个空当中,则有Aeq oal(2,5)种排法所以共有Aeq oal(4,4)Aeq oal(2,2)Aeq oal(2,5)960(种)不同的排法能力提升11旅游体验师小李受某旅游网站的邀约,决定对甲、乙、丙、丁这四个景区进行体验式旅游,若甲景区不能最先旅游,乙景区和丁景区不能最后旅游,则小李旅游的方法数为()A24 B18 C16 D10解析第一类,甲是最后一个体验,则有Aeq oal(3,3)种方法;第二类,甲不是最后一个体验,则有Aeq oal(1,2)Aeq oal(2,2)种方法,所以小李旅游的方法共有Aeq oal(3,3)Aeq oal(1,2)Aeq oal(2,2)10(种),故选D.答案D127名班委中有A,B,C三人,有7种不同的职务,现对7名班委进行职务具体分工(1)若正、副班长两职只能从A,B,C三人中选两人担任,有多少种分工方案?(2)若正、副班长两职至少要选A,B,C三人中的一人担任,有多少种分工方案?解(1)先排正、副班长有Aeq oal(2,3)种方法,再安排其余职务有Aeq oal(5,5)种方法,依分步乘法计数原理,知共有Aeq oal(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 吉林艺术学院《西方音乐史与欣赏Ⅱ》2021-2022学年第一学期期末试卷
- 吉林艺术学院《理性造型》2021-2022学年第一学期期末试卷
- 吉林艺术学院《歌曲写作Ⅰ》2021-2022学年第一学期期末试卷
- 吉林师范大学《专业技法基础》2021-2022学年第一学期期末试卷
- 2024年大数据平台运营合同范本
- 吉林艺术学院《建筑设计及动态表现》2021-2022学年第一学期期末试卷
- 2024年大白仓库供货合同范本
- 《供应链管理》教案 第1章 供应链管理概论
- 吉林师范大学《和声Ⅲ》2021-2022学年第一学期期末试卷
- 零售行业发货合同条款详解
- 【课件】铁及其化合物++第2课时++课件高一上学期化学人教版(2019)必修第一册
- 南通市2024届高三第一次调研测试(一模)生物试卷(含答案)
- 《茶叶销售技巧》课件
- 专项施工方案(模板工程及支撑体系专项施工方案)
- 让阅读成为习惯家长会课件
- 居民自建桩安装告知书回执
- 加气站有限空间管理制度
- 中国心血管病报告2023
- 电力电子技术在新能源领域的应用
- 结婚审批报告表
- 2022江苏交通控股有限公司校园招聘试题及答案解析
评论
0/150
提交评论