付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、7-4-1,简单的排列问题"W蚱教学目标1,使学生正确理解排列的意义;2 .了解排列、排列数的意义,能根据具体的问题,写出符合要求的排列;3 .掌握排列的计算公式;4.会分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力;通过本讲的学习,对排列的一些计数问题进行归纳总结,并掌握一些排列技巧,如捆绑法等.且即|归知识要点一、NE歹问题在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法,就是排列问题.在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关.一般地,从n个不同的元素中取出m(mn)个元素,
2、按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同.如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列.排列的基本问题是计算排列的总个数.从n个不同的元素中取出m(mn)个元素的所有排列的个数,叫做从n个不同的元素的排列中取出m个元素的排列数,我们把它记做pim.根据排列的定义,做一个m元素的排列由m个步骤完成:步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法;步骤2:从剩下的(n1)个元素中任取一个元素排在
3、第二位,有(n1)种方法;步骤m:从剩下的n(m1)个元素中任取一个元素排在第m个位置,有n(m0nm1(种)方法;由乘法原理,从n个不同元素中取出m个元素的排列数是n(n。(n2)L(nm1),即Rmn(n1).(n2)L(nm1),这里,mn,且等号右边从n开始,后面每个因数比前一个因数小1,共有m个因数相乘.二、排列数一般地,对于mn的情况,排列数公式变为pnn(n1)(n2)L321.表示从n个不同元素中取n个元素排成一列所构成排列的排列数.这种n个排列全部取出的排列,叫做n个不同元素的全排列.式子右边是从n开始,后面每一个因数比前一个因数小1,一直乘到1的乘积,记为n!,读做n的阶乘
4、,则"还可以写为:Pnnn!,其中n!n(n1)(n2)LL321.且业隹例题精讲模块一、排列之计算【例1】计算:P52;P4F73.【考点】简单排列问题【难度】1星【题型】解答【解析】由排列数公式Pnmn(n1).(n2)L(nm1)知:,、一2一(1) P55420P747654840,P73765210,所以P;P;840210630.【答案】20630【巩固】计算:P4;【考点】简单排列问题【解析】P32326【答案】6P63【难度】1星32P6P030【题型】解答6541091209030.【巩固】计算:r4p4;3P65P33.【题型】解答【考点】简单排列问题【难度】i星
5、【解析】p4p414131214132002;3琮P;3(65432)3212154.【答案】20022154模块二、排列之排队问题【例2】有4个同学一起去郊游,照相时,必须有一名同学给其他3人拍照,共可能有多少种拍照情况?(照相时3人站成一排)【考点】简单排列问题【难度】2星【题型】解答【解析】由于4人中必须有一个人拍照,所以,每张照片只能有3人,可以看成有3个位置由这3人来站.由于要选一人拍照,也就是要从四个人中选3人照相,所以,问题就转化成从四个人中选3人,排在3个位置中的排列问题.要计算的是有多少种排法.由排列数公式,共可能有:P4343224(种)不同的拍照情况.也可以把照相的人看成
6、一个位置,那么共可能有:P44432124(种)不同的拍照情况.【答案】24【巩固】4名同学到照相馆照相.他们要排成一排,问:共有多少种不同的排法?【考点】简单排列问题【难度】2星【题型】解答【解析】4个人到照相馆照相,那么4个人要分坐在四个不同的位置上.所以这是一个从4个元素中选4个,排成一列的问题.这时n4,m4.由排列数公式知,共有P44432124(种)不同的排法.【答案】24【巩固】9名同学站成两排照相,前排4人,后排5人,共有多少种站法?【考点】简单排列问题【难度】3星【题型】解答【解析】如果问题是9名同学站成一排照相,则是9个元素的全排列的问题,有P99种不同站法.而问题中,9个
7、人要站成两排,这时可以这么想,把9个人排成一排后,左边4个人站在前排,右边5个人站在后排,所以实质上,还是9个人站9个位置的全排列问题.方法一:由全排列公式,共有P987654321362880(种)不同的排法.方法二:根据乘法原理,先排四前个,再排后五个.45p;p5987654321362880【答案】362880【巩固】5个人并排站成一排,其中甲必须站在中间有多少种不同的站法?【考点】简单排列问题【难度】3星【题型】解答【解析】由于甲必须站在中间,那么问题实质上就是剩下的四个人去站其余四个位置的问题,是一个全排列问题,且n4.由全排列公式,共有P44432124(种)不同的站法.【答案】
8、24【巩固】丁丁和爸爸、妈妈、奶奶、哥哥一起照全家福”,5人并排站成一排,奶奶要站在正中间,有多少种不同的站法?【考点】简单排列问题【难度】3星【题型】解答【解析】由于奶奶必须站在中间,那么问题实质上就是剩下的四个人去站其余四个位置的问题,是一个全排列问题,且n=4.由全排列公式,共有P4432124(种)不同的站法.【答案】24【例3】5个同学排成一行照相,其中甲在乙右侧的排法共有种?【考点】简单排列问题【难度】3星【题型】填空【关键词】学而思杯,4年级,第8题【解析】5个人全排列有5!120种,其中甲在乙右侧应该正好占一半,也就是60种【答案】60种【例4】一列往返于北京和上海方向的列车全
9、程停靠不同的车票.简单排列问题【难度】3星吊1413182(种).18214个车站(包括北京和上海),这条铁路线共需要多少种【题型】解答【例5】班集体中选出了5名班委,他们要分别担任班长,有多少种不同的分工方式?学习委员、生活委员、宣传委员和体育委员.问:【难度】3星【题型】解答简单排列问题5一P5120(种).120【例6】有五面颜色不同的小旗,任意取出三面排成一行表示一种信号,问:共可以表示多少种不同的信号?【考点】简单排列问题【难度】3星【题型】解答【解析】这里五面不同颜色的小旗就是五个不同的元素,三面小旗表示一种信号,就是有三个位置.我们的问题就是要从五个不同的元素中取三个,排在三个位
10、置的问题.由于信号不仅与旗子的颜色有关,而且与不同旗子所在的位置有关,所以是排列问题,且其中n5,m3.由排列数公式知,共可组成P5354360(种)不同的信号.【答案】60【巩固】有红、黄、蓝三种信号旗,把任意两面上、下挂在旗杆上都可以表示一种信号,问共可以组成多少种不同的信号?【考点】简单排列问题【难度】3星【题型】解答【解析】P2326.【答案】6【巩固】在航海中,船舰常以旗语”相互联系,即利用不同颜色的旗子发送出各种不同的信号.如有红、黄、绿三面不同颜色的旗子,按一定顺序同时升起表示一定的信号,问这样总共可以表示出多少种不同的信号?【考点】简单排列问题【难度】3星【题型】解答【解析】方
11、法一:这里三面不同颜色的旗子就是三个不同的元素,红、黄、绿三面旗子按一定顺序的一个排法表示一种信号,也就是从三个元素中选三个的全排列的问题.由排列数公式,共可以组成P333216(种)不同的信号.方法二:首先,先确定最高位置的旗子,在红、黄、绿这三面旗子中任取一个,有3种方法;其次,确定中间位置的旗子,当最高位置确定之后,中间位置的旗子只能从余下的两面旗中去取,有2种方法.剩下那面旗子,放在最低位置.根据乘法原理,用红、黄、绿这三面旗子同时升起表示出所有信号种数是:3216(种).【补充说明】这个问题也可以用乘法原理来做,一般,乘法原理中与顺序有关的问题常常可以用排列数公式做,用排列数公式解决
12、问题时,可避免一步步地分析考虑,使问题简化.【答案】6模块三、排列之数字问题【例71用1、2、3、4、5、6、7、8可以组成多少个没有重复数字的四位数?【考点】简单排列问题【难度】2星【题型】解答【解析】这是一个从8个元素中取4个元素的排列问题,已知n8,m4,根据排列数公式,一共可以组成P8487651680(个)不同的四位数.【答案】1680【巩固】由数字1、2、3、4、5、6可以组成多少没有重复数字的三位数?【考点】简单排列问题【难度】2星【题型】解答【解析】P63120.【答案】120【例8】用0、1、2、3、4可以组成多少个没重复数字的三位数?【考点】简单排列问题【难度】3星【题型】
13、解答【解析】(法1)本题中要注意的是0不能为首位数字,因此,百位上的数字只能从1、2、3、4这四个数字中选择一个,有4种方法;十位和个位上的数字可以从余下的4个数字中任选两个进行排列,有P42种方法.由乘法原理得,此种三位数的个数是:4P4248(个).(法2):从0、1、2、3、4中任选三个数字进行排列,再减去其中不合要求的,即首位是0的.从0、1、2、3、4这五个数字中任选三个数字的排列数为P53,其中首位是0的三位数有P:个.三位数的个数是:32P5P45434348(个).本题不是简单的全排列,有一些其它的限制,这样要么先全排列再剔除不合题意的情况,要么直接在排列的时候考虑这些限制因素
14、.【答案】48例9用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数?【考点】简单排列问题【难度】3星【题型】解答【解析】个位数字已知,问题变成从从5个元素中取2个元素的排列问题,已知n5,m2,根据排列数公式,一共可以组成P25420(个)符合题意的三位数.【答案】20【巩固】用1、2、3、4、5、6六张数字卡片,每次取三张卡片组成三位数,一共可以组成多少个不同的偶数?【考点】简单排列问题【难度】3星【题型】解答【解析】由于组成偶数,个位上的数应从2,4,6中选一张,有3种选法;十位和百位上的数可以从剩下的5张中选二张,有P25420(种)选法.由乘法原理,一共可以组成32
15、060(个)不同的偶数.【答案】60【例10】由0,2,5,6,7,8组成无重复数字的数,四位数有多少个?【考点】简单排列问题【难度】3星【题型】解答【解析】方法一:先考虑从六个数字中任取四个数字的排列数为P;6543360,由于0不能在千位上,而以0为千位数的四位数有P5354360,它们的差就是由0,2,5,6,7,8组成无重复数字的四位数的个数,即为:36060300个.方法二:完成这件事一一组成一个四位数,可分为4个步骤进行,第一步:确定千位数;第二步:确定百位数;第三步:确定十位数;第四步:确定个位数;这四个步骤依次完成了,组成一个四位数”这件事也就完成了,从而这个四位数也完全确定了
16、,思维过程如下:菖一步:M足干他如白干百伤不能麻!0,斯豆工焦从2.5.;5,7.S申啜逸一十I歙丰,4市5*+港池,*,FI*1VF9*«!>*中,J事4*kl*«idia*-k+«idtaribd#idftkhd«ii!露三步:M哀十便放:E首中国.石仇乙从I口.2.5.(5,九&中ji同去2个歌辛,肝以十立:I火靠从北不的软字中盛:播,米甫4忖逑志,:;揖西步,增笠个&嫩*51田千疝.百做和十;崔已从口,3.5.6.7.I占干横去3个救平.所¥:4%只晚从制:T妁敷¥中=忠坤,再甫3年咕总300(个).;笫
17、二学:用定方假款*由干属丰不尤译重JL僮5,;斯原十依屑过明敦平苫位不谿茸i阳,然用百叁可与是口,朴昂在H.,6.7.S中工柳士包«I的去醇一T徼牛,&便现育5年I这浅,根据乘法原理,所求的四位数的个数是:【答案】300【例11】用1、2、3、4、5这五个数字,不许重复,位数不限,能写出多少个3的倍数?【考点】简单排列问题【难度】4星【题型】解答【解析】按位数来分类考虑:一位数只有1个3;两位数:由1与2,1与5,2与4,4与5四组数字组成,每一组可以组成P22212(个)不同的两位数,共可组成248(个)不同的两位数;三位数:由1,2与3;1,3与5;2,3与4;3,4与5
18、四组数字组成,每一组可以组成P333216(个)不同的三位数,共可组成6424(个)不同的三位数;四位数:可由1,2,4,5这四个数字组成,有P4432124(个)不同的四位数;五位数:可由1,2,3,4,5组成,共有P554321120(个)不同的五位数.由加法原理,一共有182424120177(个)能被3整除的数,即3的倍数.【答案】177【例12】用1、2、3、4、5这五个数字可组成多少个比20000大且百位数字不是3的无重复数字的五位数?【考点】简单排列问题【难度】4星【题型】解答【解析】可以分两类来看:把3排在最高位上,其余4个数可以任意放到其余4个数位上,是4个元素全排列的问题,
19、有4巳432124(种)放法,对应24个不同的五位数;把2,4,5放在最高位上,有3种选择,百位上有除已确定的最高位数字和3之外的3个数字可以选择,有3种选择,其余的3个数字可以任意放到其余3个数位上,有P336种选择.由乘法原理,可以组成33654(个)不同的五位数.由加法原理,可以组成245478(个)不同的五位数.【答案】78【巩固】用0到9十个数字组成没有重复数字的四位数;若将这些四位数按从小到大的顺序排列,则5687是第几个数?【考点】简单排列问题【难度】4星【题型】解答【解析】从高位到低位逐层分类:千位上排1,2,3或4时,千位有4种选择,而百、十、个位可以从09中除千位已确定的数
20、字之外的9个数字中选择,因为数字不重复,也就是从9个元素中取3个的排列问题,所以百、十、个位可有P3987504(种)排列方式.由乘法原理,有45042016(个).千位上排5,百位上排04时,千位有1种选择,百位有5种选择,十、个位可以从剩下的八个数字中选择.也就是从8个元素中取2个的排列问题,即P828756,由乘法原理,有1556280(个).千位上排5,百位上排6,十位上排0,1,2,3,4,7时,个位也从剩下的七个数字中选择,有116742(个).千位上排5,百位上排6,十位上排8时,比5687小的数的个位可以选择0,1,2,3,4共5个.综上所述,比5687小的四位数有201628
21、04252343(个),故5687是第2344个四位数.【答案】2344【例13】用数字l8各一个组成8位数,使得任意相邻三个数字组成的三位数都是3的倍数.共有种组成方法.【考点】简单排列问题【难度】4星【题型】填空【关键词】走美杯,六年级,初赛,第7题【解析】l8中被三除余1和余2的数各有3个,被3整除的数有两个,根据题目条件可以推导,符合条件的排列,一定符合被三除所得余数以3位周期”,所以8个数字,第1、4、7位上的数被3除同余,第2、5、8位上的数被3除同余,第3、6位上的数被3除同余,显然第3、6位上的数被3整除,第1、4、7位上的数被3除可以余1也可以余2,第2、5、8位上的数被3除
22、可以余2可以余1,余数的安排上共有2种方法,余数安排定后,还有同余数之间的排列,一共有3!不!X2!=144种方法.【答案】144种【例14】由数字0、2、8(既可全用也可不全用)组成的非零自然数,按照从小到大排列.2008排在个.【考点】简单排列问题【难度】4星【题型】解答【解析】比2008小的4位数有2000和2002,比2008小的3位数有23318(种),比2008小的2位数有236(种),比2008小的1位数有2(种),所以2008排在第21862129(个).【答案】29【例15】千位数字与十位数字之差为2(大减小),且不含重复数字的四位数有多少个?【考点】简单排列问题【难度】4星
23、【题型】解答【解析】千位数字大于十位数字,千位数字的取值范围为2:9,对应的十位数字取0:7,每确定一个千位数字,十位数字就相应确定了,只要从剩下的8个数字中选出2个作百位和个位就行了,因此总共有8P0个这样的四位数.千位数字小于十位数字,千位数字取1:7,十位数字取3:9,共有7展个这样的四位数.所以总共有8苗7P2840个这样的四位数.【答案】840模块四、排列之策略问题【例16】某管理员忘记了自己小保险柜的密码数字,只记得是由四个非0数码组成,且四个数码之和是9,那么确保打开保险柜至少要试几次?【考点】简单排列问题【难度】4星【题型】解答【解析】四个非0数码之和等于9的组合有1,1,1,
24、6;1,1,2,5;1,1,3,4;1,2,2,4;1,2,3,3;2,2,2,3六种.第一种中,可以组成多少个密码呢?只要考虑6的位置就可以了,6可以任意选择4个位置中的一个,其余位置放1,共有4种选择;第二种中,先考虑放2,有4种选择,再考虑5的位置,可以有3种选择,剩下的位置放1,共有4312(种)选择同样的方法,可以得出第三、四、五种都各有12种选择.最后一种,与第一种的情形相似,3的位置有4种选择,其余位置放2,共有4种选择.综上所述,由加法原理,一共可以组成412121212456(个)不同的四位数,即确保能打开保险柜至少要试56次.【答案】56【例17】幼儿园里的6名小朋友去坐3把不同的椅子,有多少种坐法?【考点】简单排列问题【难度】3星【题型】解答【解析】在这个问题中,只要把3把椅子看成是3个位置,而6名小朋友作为6个不同元素,则问题就可以转化成从6个元素中取3个,排在3个不同位置的排列问题.6由排列数公式,共有:P63654120(种)不同的坐法.【答案】120【巩固】幼儿园里3名小朋友去坐6把不同的椅子(每人只能坐一把),有多少种不同的坐法?【考点】简单排列问题【难度】3星【题型】解答【解析】与例5不同,这次是椅子多而人少,可以考虑把6把椅子看成是6个元素,而把3名小朋友作为3个位置,则问题转化为从6把椅子中选出3把,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2025学年度洛阳职业技术学院单招《职业适应性测试》考前冲刺练习及答案详解【考点梳理】
- 2024-2025学年度法律硕士试题附完整答案详解【历年真题】
- 汽车发动机电子控制技术-单元6.5废气再循环EGR系统检修 - 0825
- 网络配置技术职业技能训练-静态路由
- 2024-2025学年度河北科技学院单招《数学》常考点试卷附答案详解(轻巧夺冠)
- 泌尿外科肾结石治疗方案培训
- 展现新时代大学生精神风貌
- 2024-2025学年度计算机四级考试综合练习附答案详解(模拟题)
- 抗痉挛康复训练
- 2024-2025学年度临床执业医师检测卷重点附答案详解
- JJG 602-2014低频信号发生器
- GA/T 832-2014道路交通安全违法行为图像取证技术规范
- GA 1800.6-2021电力系统治安反恐防范要求第6部分:核能发电企业
- 教学课件-氢氧化钠溶液的配制与标定
- 刑事诉讼法(第三版)第十章
- 人教版政治七年级下册全套课件
- 《水资源》-完整版课件
- 一级半压气机优化教程
- 2022年楚雄彝族自治州姚安县医院医护人员招聘考试笔试题库及答案解析
- DBJ50∕T-330-2019 增强型水泥基泡沫保温隔声板建筑地面工程应用技术标准
- 2021新苏教版四年级下册科学练习题(一课一练)附全册教案
评论
0/150
提交评论