版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
排列(一)特殊元素的“优先安排法”
对于特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其它元素。
例1用0,1,2,3,4这五个数,组成没有重复数字的三位数,其中偶数共有()A.24B.30C.40D.600排在末尾时,有个;0不排在末尾时,先用偶数排个位,再排百位,最后排十位有个;由分类计数原理,共有偶数30个.B解题技巧分类讲解:(1)0,1,2,3,4,5可组成多少个无重复数字的五位奇数? 练习例2.三个男生,四个女生排成一排,甲不在最左,乙不在最右,有几种不同方法?
练习:五人从左到右站成一排,其中甲不站排头,乙不站第二个位置,那么不同的站法有()
A.120B.96C.78D.72(二)总体淘汰法(间接法、排除法)
对于含有否定词语的问题,还可以从总体中把不符合要求的减去,此时应注意既不能多减又不能少减。(三)相邻问题——捆绑法
对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”在一起,看作一个“大”的元(组),与其它元素排列,然后再对相邻的元素(组)内部进行排列。例37人站成一排照相,要求甲,乙,丙三人相邻,分别有多少种站法?分析:先将甲,乙,丙三人捆绑在一起看作一个元素,与其余4人共有5个元素做全排列,有种排法,然后对甲,乙,丙三人进行全排列。由分步计数原理可得:种不同排法。(四)不相邻问题——插空法
对于某几个元素不相邻的排列问题,可先将其它元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。例47人站成一排照相,要求甲,乙,丙三人不相邻,分别有多少种站法?分析:可先让其余4人站好,共有种排法,再在这4人之间及两端的5个“空隙”中选三个位置让甲、乙、丙插入,则有种方法,这样共有种不同的排法。(1)三个男生,四个女生排成一排,男生、女生各站一起,有几种不同方法?〈2〉三个男生,四个女生排成一排,男生之间、女生之间不相邻,有几种不同排法?捆绑法:插空法:练习例5有4名男生,3名女生。3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法?(五)顺序固定问题用“除法”
对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数.所以共有种。分析:先在7个位置上作全排列,有种排法。其中3个女生因要求“从矮到高”排,只有一种顺序故只对应一种排法,练习〈1〉三个男生,四个女生排成一排,其中甲、乙、丙三人的顺序不变,有几种不同排法?(六)分排问题用“直排法”
把n个元素排成若干排的问题,若没有其他的特殊要求,可采用统一排成一排的方法来处理.例6七人坐两排座位,第一排坐3人,第二排坐4人,则有多少种不同的坐法?
分析:7个人,可以在前后排随意就坐,再无其他限制条件,故两排可看作一排处理,所以不同的坐法有种.解排列问题的常用方法:相邻元素捆绑法;不相邻问题插空法;顺序固定问题用“除法”;定位问题优先法(特殊位置法、特殊元素法);复杂问题“排除法”(间接法)三、课堂小结:例
5个人站成一排⑴共有多少种排法?⑵其中甲必须站在中间,有多少种不同的排法?⑶其中甲、乙两人必须相邻,有多少种不同的排法?⑷其中甲、乙两人不相邻,有多少种不同的排法?⑸其中甲、乙两人不站排头和排尾,有多少种不同的排法?⑹其中甲不站排头,乙不站排尾,有多少种不同的排法?例
5个人站成一排(7)其中甲、乙两人按
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 厂房屋顶维修施工合同
- 储油罐清洗合同
- 2024年醚羧酸盐(AEC)项目资金需求报告代可行性研究报告
- 2024年度劳动合同服务内容详细描述3篇
- 二零二四年度知识产权许可使用合同:甲方许可乙方使用知识产权的协议(2024版)2篇
- 二零二四年度医疗服务合同(医疗服务内容、服务期限等)3篇
- 2024年度新能源汽车产业研发合作合同
- 法规重点:2024年度劳动合同的担保要点2篇
- 2024年度汽车环保设备采购合同2篇
- 2024年度厦门市酒吧酒水供应链管理合同
- 《排水泵站的设计》课件
- 华为智慧供应链ISC 战略规划项目方案
- 环保型低能耗混凝土外加剂研发与应用
- 2024年华电金沙江上游水电开发有限公司招聘笔试参考题库含答案解析
- 浙江省计算机二级MS考试题库(浓缩400题)
- 计算机科学与技术大学生生涯发展展示
- 2024年烟叶分级工(高级)职业技能鉴定考试题库-下多选、判断题汇
- 三年级上册数学脱式计算大全500题及答案
- 统计学职业生涯规划
- 技术协议与技术协议书
- 国外户外背包行业分析
评论
0/150
提交评论