


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、排 列课题:排列的简单应用(1)目的:进一步掌握排列、排列数的概念以及排列数的两个计算公式,会用排列数公式计算和解决简单的实际问题 过程:一、复习:(引导学生对上节课所学知识进行复习整理) 1排列的定义,理解排列定义需要注意的几点问题;2排列数的定义,排列数的计算公式 或 (其中mn m,nÎZ) 3全排列、阶乘的意义;规定 0!=1 4“分类”、“分步”思想在排列问题中的应用二、新授:例1: 7位同学站成一排,共有多少种不同的排法? 解:问题可以看作:7个元素的全排列5040 7位同学站成两排(前3后4),共有多少种不同的排法? 解:根据分步计数原理:7×6×5
2、×4×3×2×17!5040 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的6个元素的全排列=720 7位同学站成一排,甲、乙只能站在两端的排法共有多少种? 解:根据分步计数原理:第一步 甲、乙站在两端有种;第二步 余下的5名同学进行全排列有种 则共有=240种排列方法 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种? 解法一(直接法):第一步 从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有种方法;第二步 从余下的5位同学中选5位进行排列(全排列)有种方法 所以一共有2400种排列方法解法
3、二:(排除法)若甲站在排头有种方法;若乙站在排尾有种方法;若甲站在排头且乙站在排尾则有种方法所以甲不能站在排头,乙不能排在排尾的排法共有=2400种 小结一:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑例2 : 7位同学站成一排 甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有种方法;再将甲、乙两个同学“松绑”进行排列有种方法所以这样的排法一共有1440种甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有720种甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排
4、法有多少种? 解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有种方法;将剩下的4个元素进行全排列有种方法;最后将甲、乙两个同学“松绑”进行排列有种方法所以这样的排法一共有960种方法解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有2种方法,所以丙不能站在排头和排尾的排法有种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有种方法,再将其余的5个元素进行全排列共有种方法,
5、最后将甲、乙两同学“松绑”,所以这样的排法一共有960种方法小结二:对于相邻问题,常用“捆绑法”(先捆后松)例3: 7位同学站成一排甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)解法二:(插空法)先将其余五个同学排好有种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有种方法,所以一共有种方法甲、乙和丙三个同学都不能相邻的排法共有多少种? 解:先将其余四个同学排好有种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有种方法,所以一共有1440种小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑) 三、小结:1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);2基本的解题方法: 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法); 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”; 某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年度智能物流资金入股合作协议
- 二零二五年度智能家居安全施工与室内外环境优化服务协议
- 山地林业资源培育租赁合同(二零二五)
- 互换性 表面粗糙度
- 二零二五年度资料员劳动合同范本:制造业精细化管理协议
- 多自主体系统的固定时间平均跟踪控制
- 由Lévy噪声驱动的一类奇异随机偏微分方程解的适定性
- 科技创新对个体心理状态的影响
- 基于声发射技术的脱粘检测研究
- 课题申报参考:残疾人家庭医生服务状况研究
- 运动康复机构跌倒风险管理措施
- 开学安全第一课主题班会课件
- 一年级珍惜粮食主题班会学习教案
- 残疾人的就业创业与自我发展
- 全套课件-建筑工程质量与安全管理
- 医院感染的中心静脉导管相关血流感染预防
- 新版《医疗器械经营质量管理规范》(2024)培训试题及答案
- 2025年人教版数学五年级下册教学计划(含进度表)
- DBJ33T 1286-2022 住宅工程质量常见问题控制标准
- 海岸动力学英文课件Coastal Hydrodynamics-复习
- 碳足迹研究-洞察分析
评论
0/150
提交评论