


VIP免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、排 列课题:排列的简单应用(1)目的:进一步掌握排列、排列数的概念以及排列数的两个计算公式,会用排列数公式计算和解决简单的实际问题 过程:一、复习:(引导学生对上节课所学知识进行复习整理) 1排列的定义,理解排列定义需要注意的几点问题;2排列数的定义,排列数的计算公式 或 (其中mn m,nZ) 3全排列、阶乘的意义;规定 0!=1 4“分类”、“分步”思想在排列问题中的应用二、新授:例1: 7位同学站成一排,共有多少种不同的排法? 解:问题可以看作:7个元素的全排列5040 7位同学站成两排(前3后4),共有多少种不同的排法? 解:根据分步计数原理:76543217!5040 7位同学站成一
2、排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的6个元素的全排列=720 7位同学站成一排,甲、乙只能站在两端的排法共有多少种? 解:根据分步计数原理:第一步 甲、乙站在两端有种;第二步 余下的5名同学进行全排列有种 则共有=240种排列方法 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种? 解法一(直接法):第一步 从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有种方法;第二步 从余下的5位同学中选5位进行排列(全排列)有种方法 所以一共有2400种排列方法解法二:(排除法)若甲站在排头有种方法;若乙站在排尾有种方法;若甲站在排头且乙站在排尾则
3、有种方法所以甲不能站在排头,乙不能排在排尾的排法共有=2400种 小结一:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑例2 : 7位同学站成一排 甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有种方法;再将甲、乙两个同学“松绑”进行排列有种方法所以这样的排法一共有1440种甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有720种甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种? 解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,
4、因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有种方法;将剩下的4个元素进行全排列有种方法;最后将甲、乙两个同学“松绑”进行排列有种方法所以这样的排法一共有960种方法解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有2种方法,所以丙不能站在排头和排尾的排法有种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有种方法,再将其余的5个元素进行全排列共有种方法,最后将甲、乙两同学“松绑”,所以这样的排法一共有960种方法小结二:对于相邻问题,常
5、用“捆绑法”(先捆后松)例3: 7位同学站成一排甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)解法二:(插空法)先将其余五个同学排好有种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有种方法,所以一共有种方法甲、乙和丙三个同学都不能相邻的排法共有多少种? 解:先将其余四个同学排好有种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有种方法,所以一共有1440种小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑) 三、小结:1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);2基本的解题方法: 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法); 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”; 某些元素不相邻排列时,可以先排其他元素,再将这些不相
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新解读《CB-T 3858 - 1999起锚机和起锚绞盘性能参数》新解读
- 华师大版七下(2024版)8.1.1认识三角形第2课时 课件
- Brand KPIs for health insurance:Zurich Santander in Brazil-英文培训课件2025.4
- 汽车传感器与检测技术电子教案:湿度传感器
- 景观绿化工程施工组织设计
- 乐亭金沙岛假日酒店可研报告78p
- 中考地理复习教案第21课时 北京市、珠三角、长三角、长株潭城市群
- 从化市宣传周活动方案
- 代步竞走活动方案
- 代表教育募捐活动方案
- 大象版科学一年级下册《水的特征》(省一等奖)课件
- 农夫山泉营销策划方案
- 施工图设计文件审查合格书(市政基础设施工程)
- 13价肺炎球菌多糖结合疫苗预防接种知情同意书170531
- 幼儿园绘本故事:《小熊不刷牙》 课件
- 门窗设备操作规程
- 韩茂莉中国历史地理讲义(2009年版)
- DIN32711轴环连接多边形轮廓P3G第2部分计算和定尺寸
- 叉车日常维护保养检查记录表
- 空白个人简历表格
- 吹瓶机工艺培训资料-sidel
评论
0/150
提交评论