版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、6.2.2排列数(三) 从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义:2.排列数的定义:从n个不同元素中,任取m( )个元素的所有排列的个数叫做从n个元素中取出m个元素的排列数复习引入3.全排列的定义:n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列.4.有关公式:(3)全排列数公式:(2)排列数公式:(1)阶乘:n!=123(n-1)n(m、nN*,mn1.特殊元素,特殊位置优先安排策略有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优
2、先法);位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件2.定序问题可以用倍缩法,还可转化为占位插空.复习引入对于相邻问题,常用“捆绑法”对于不相邻问题,常用 “插空法”例题讲评例1:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:(1)三个女生排在一起;(2)三个女生两两都不相邻;要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,
3、同时要注意合并元素内部也必须排列. 元素不相邻问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端小集团问题先局部后整体策略例2.用1,2,3,4,5组成没有重复数字的五位数其中有且只有两个偶数夹1,这两个奇数之间,这样的五位数有多少个?解:把,当作一个小集团,小集团内部排队共有_种排法,再与排共有_种排法,由分步计数原理共有_种排法.31245小集团小集团排列问题中,先局部后整体,再结合其它策略进行处理。例题讲评多排问题直排策略例3.8人排成前后两排,每排4人,其中甲乙在前排,丁在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.其余的5人在5个位置
4、上任意排列有_种,则共有_种.前排后排一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.例题讲评先在前4个位置排甲乙两人(特殊元素)有_种,再排后4个位置上的特殊元素丁有_种,1:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:(3)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站在甲的两边?(4)若甲、乙两名女生相邻,且不与第三名女生相邻?(1)7位同学站成一排,甲、乙只能站在两端?(2)7位同学站成一排,甲、乙不能站在两端?(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾? 巩固练习1、由1,2,3,4,5,6,7排成一个七位数若要求奇偶数间隔排列,则不同的排法
5、数有( ) A.2880 B.1152 C.48 D.1442、今有10幅画将要被展出,其中1幅水彩画,4幅油画,5幅国画,现将它们排成一排,要求同一品种的画必须连在一起,并且水彩画不放在两端。则不同的排列方式有 种。3、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。(用数字作答)5760D480巩固练习1、八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?巩固练习2.某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( )203. 6个人站成前后两排照相,要求前排2人,后排4人,那么不同的排法共有( ) A.3
6、0种 B. 360种 C. 720种 D. 1440种 C一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 1、若直线Ax+By+C=0的系数A,B,C可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是( ) A.18 B.20 C.12 D.22A巩固练习2.有5本不同的书,其中语文书2本,数学书2本,物理书一本,若将其并排摆放在书架的同一层上,则同一科目的书都不相邻的放法种数是( ) A.24 B.48 C.72 D.96B3.有5盆各不相同的菊花,其中黄菊花2盆、白菊花2盆、红菊花1盆,现把它们摆放成一排,要求2盆黄菊花必须相邻,2盆白菊花不
7、能相邻,则这5盆花的不同摆法种数是( )A.12 B.24 C.36 D.48B4.2019年11月5日,第二届中国国际进口博览会在国家会展中心(上海)开幕,共有155个国家和地区,26个国际组织参加.现有甲、乙、丙、丁、戊、已六家企业参加某主题展览活动,每个企业一个展位.在排成一排的6个展位中,甲、乙、丙三个企业两两互不相邻的排法有 种。巩固练习1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);2基本的解题方法:()有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法);特殊元素,特殊位置优先安排策略课堂小结()某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略()某些元素不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加油站建设项目可行性研究报告
- 《描写春天的句子》课件
- 《社会语言学》课件
- 房产建筑工程
- (部编版八年级《政治》课件)第1课时-法不可违
- 《简单的电路计算》课件
- 《柠檬酸发酵机制》课件
- 机构编制培训课件(机构编制政策要点及纪律要求)
- 中型电力施工合同模板
- 用户体验研究保密协议管理办法
- 2024年肠道传染病培训课件:疾病预防新视角
- 2024年度拼多多店铺托管经营合同2篇
- 2023年北京肿瘤医院(含社会人员)招聘笔试真题
- 2024年化学检验员(中级工)技能鉴定考试题库(附答案)
- 旅行社分店加盟协议书(2篇)
- 勘察工作质量及保证措施
- 城镇燃气经营安全重大隐患判定及燃气安全管理专题培训
- 个人和企业间资金拆借合同
- 重大火灾隐患判定方法
- 2024年除雪服务定制协议样本版
- 七年级地理上册 3.2海陆变迁说课稿 (新版)商务星球版
评论
0/150
提交评论