版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.明确问题的限制条件,注意特殊元素与特殊位置,必要时可画出树形图或框图协助思考.2.掌握某些基本问题的思考办法,如:捆绑法可解决相邻的问题,插空法可解决不相邻的问题,间接法可解决分类较多时的情形等.本节重点:有限制条件的排列问题解题思路.本节难点:定元素与定位置分析的办法.1.直接法:以 为考察对象,先满足 的规定,再考虑 (又称为元素分析法),或以 为考察对象,先满足 的规定,再考虑 (又称位置分析法).2.间接法:先不考虑附加条件,计算出 ,再减去 .元素特殊元素普通元素位置特殊位置普通位置总排列数不合规定的排列数[例1]6名同窗排成一排,其中甲、乙两人必须在一起的不同排法共有()A.720B.360C.240D.120[答案]C[点评]相邻元素捆绑法.所谓“捆绑法”,就是在解决规定某几个元素相邻问题时,可整体考虑将相邻元素视为一种“大”元素.[例2]要排一张有6个歌唱节目和4个舞蹈节目的表演节目单,任何两个舞蹈节目不得相邻,问有多少种不同的排法?[点评]相离问题插空法.不相邻问题是指规定某些元素不能相邻,由其它元素将它隔开,这类问题能够先将其它元素排好,再将所指定的不相邻的元素插入到它们的空隙及两端位置,故称“插空法”.[例3]3名男生,4名女生,按照不同的规定排队,求不同的排列方案的办法种数.(1)全体站成一排,其中甲只能在中间或两端;(2)全体站成一排,其中甲、乙必须在两端;(3)全体站成一排,其中甲不在最左端,乙不在最右端;(4)全体站成两排,前排3人,后排4人,其中女生甲和女生乙排在前排,另有2名男生甲和乙因个子高要排在后排.[分析]由题目可获取下列重要信息:①(1)(2)(3)站成一排,(4)站成两排;②每小题中都有特殊元素(或位置).解答本题(1)(2)(3)可先安排特殊元素(或位置),再排普通的,(4)可转化成排成一排的问题.[点评](1)对于有限制条件的排列问题,先考虑安排好特殊元素(或位置),再安排普通的元素(或位置),即先特殊后普通,此办法普通是直接分步法;或按特殊元素当选状况(或特殊位置由哪个元素占)分类,再安排普通的元素(或位置),即先分类后分步;此办法普通是直接分类法;也能够先不考虑特殊元素(位置),而列出全部元素的全排列数,从中再减去不满足特殊元素(位置)规定的排列数,即先全体后排除,此办法普通是间接法(排除法).[例4]现要给4名女教师,3名男教师,排队合影留念,按照不同的规定排队,求不同的排队方案的办法种数.(1)全体站成一排,甲必须在乙的右边;(2)全体站成一排,甲、乙、丙三人自左向右次序不变.[分析]由题目可获取下列重要信息:没有阐明甲、乙或甲、乙、丙必须相邻.解答本题可先对全部元素全排再除以定序元素的全排.[例5]用0、1、2、3、4、5这六个数字:(1)能构成多少个无重复数字的四位偶数?(2)能构成多少个无重复数字且为5的倍数的五位数?(3)能构成多少个比1325大的四位数?[分析]该例中的每一小题都是有限制条件的排列问题.除了应注意题目中规定的明显条件外,还应注意隐含条件“0不能排在首位”,我们采用先特殊后普通的原则,将问题分解为几个易求解的简朴问题.[点评]数字的排列问题是排列问题的典型题型.解题时要重点从附加的限制条件入手分析,找出解题思路,常见附加条件有:①有无重复数字;②奇偶数;③某数的倍数;④不不大于(不大于)某数.特别注意排几位数与几位编码的区别,即首位与否允许取0.一、选择题1.3名男生和3名女生排成一排,男生不相邻的排法有()A.144 B.90C.260 D.120[答案]A2.5名同窗排成一排,其中甲、乙、丙三人必须排在一起的不同排法有()A.70 B.72C.36 D.12[答案]C3.用数字0、1、2、3、4、5能够构成没有重复数字,并且比20000大的五位偶数共有()A.288个 B.240个C.144个 D.126个[答案]B二、填空题4.从0、1、2、3、4、5中任取3个数字,构成没有重复数字的三位数,其中能被5整除的三位数共有________个.(用数字作答)[答案]365.有七名同窗站成一排照毕业照,其中甲必须站在中间,并且乙、丙两位同窗要站在一起,则不同的站法有________.[答案]192种ClicktoeditMastertitlestyl
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 餐饮火灾事故救援流程
- 教育事业质量保障制度
- 医疗服务价格收费合理规范制度
- 简约小清新工作述职报告之创新求变敢为人先
- 全国中职物理力学原理与工程应用考试及答案真题
- 物流场地硬化服务合同
- 护理原则与护理评价
- 甲状腺疾病患者的睡眠管理
- 甲状腺疾病的综合护理模式
- 能服公司防止触电事故技术措施专项考试试题
- DBJ50∕T-043-2024 工程勘察标准
- DL-T+5220-2021-10kV及以下架空配电线路设计规范
- 《高效空调制冷机房工程技术标准》
- 企业集团高管外派管控机制
- DB63T 2276-2024建设项目占用湿地生态影响评价技术规范
- (正式版)JBT 11270-2024 立体仓库组合式钢结构货架技术规范
- 高二化学人教版选择性必修2结构知识点
- 2024年四川广安爱众股份有限公司招聘笔试参考题库含答案解析
- SPC控制图与CPK直方图分析表
- YY 0875-2013直线型吻合器及组件
- NY/T 309-1996全国耕地类型区、耕地地力等级划分
评论
0/150
提交评论