ImageVerifierCode 换一换
格式:PPT , 页数:10 ,大小:148KB ,
资源ID:8463155      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-8463155.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(1.2.1排列(3).ppt)为本站会员(tkhy51908)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

1.2.1排列(3).ppt

1、1.2.1排列(3),1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);,2基本的解题方法: ()有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法);特殊元素,特殊位置优先安排策略,方法总结,()某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略,()某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;不相邻问题插空处

2、理的策略,3.(1)直接计算法:即把符合限制条件的排列数直接计算出来,此种算法又可分为先考虑特殊元素还是先考虑特殊位置两种方法。 (2)间接计算法:即先不考虑限制条件,把所有排列种数算出。再从中减去全部不符合条件的排列种数,间接得出符合条件的排列种数。,例1:某小组7人排队照相,以下各有几种不同的排法?1)若排成两排,前排3人,后排4人;2)若排成两排,前排3人,后排4人,甲必排在前排,乙必排在后排;,3)甲不在左端,乙不在右端;,4)甲乙不相邻;,5)甲、乙、丙均不相邻;,6)甲乙必须间隔2人;,7)甲、乙、丙不能都站一起;,例1:某小组7人排队照相,以下各有几种不同的排法?8)若甲乙相邻,

3、但与丙不相邻;9)甲、乙、丙三人中,有两人相邻但这三人不同时相邻10)若甲乙丙三人顺序一定;,11)7人围成一圈;,12)7人围成一圈,其中甲乙丙三人不相邻;,变式:若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是( )A.18 B.20 C.12 D.22,A,练习:,1由0,1,3,5,7这五个数组成无重复数字的三位数,其中是5的倍数的共有多少个( )A9 B21 C 24 D42 2一天课程表中,6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有 种;要使3门理科的数学与物理连排,化学不得与数学、物理连

4、排,不同的排课方法有 种。 39位同学排成三排,每排3人,其中甲不站在前排,乙不站在后排,这样的排法种数共有 种。,答案 B; 72、144 ; 166320,5、在7名运动员中选4名运动员组成接力队,参加4x100接力赛,那么甲、乙两人都不跑中间两棒的安排方法共有多少种?,6、从19这九个数字中取出5个不同的数进行排列,求取出的奇数必须排在奇数位置上的五位数的个数。,4、某城市新建的一条道路上有12只路灯,为了节约用电而又不影响正常的照明,可以熄灭其中3只灯,但两端的灯不能熄灭,也不能熄灭相邻的两只灯。则熄灯的方法有多少种?,小结: 1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置; 某些元素要求连排(即必须相邻); 某些元素要求分离(即不能相邻);,2基本的解题方法: ()有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法); 特殊元素,特殊位置优先安排策略,()某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略,()某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”; 不相邻问题插空处理的策略,

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报