




已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.2.1排列(三),复习巩固,1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);,2基本的解题方法: ()有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法); 特殊元素,特殊位置优先安排策略,方法总结,()某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略,()某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;不相邻问题插空处理的策略,例1:一天要排语、数、英、体、班会六节课,要求上午的四节课中,第一节不排体育课,数学排在上午;下午两节中有一节排班会课,问共有多少种不同的排法?,例2:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:,(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾?,(4)若甲、乙两名女生相邻,且不与第三名女生相邻?,(1)7位同学站成一排,甲、乙只能站在两端?,(2)7位同学站成一排,甲、乙不能站在两端?,(5)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站 在甲的两边?,引申练习,1、4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) A.2880 B.1152 C.48 D.144,2、今有10幅画将要被展出,其中1幅水彩画,4幅油画,5幅国画,现将它们排成一排,要求同一品种的画必须连在一起,并且水彩画不放在两端。则不同的排列方式有 种。,3、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。(用数字作答),5760,B,480,4、某城市新建的一条道路上有12只路灯,为了节约用电而又不影响正常的照明,可以熄灭其中3只灯,但两端的灯不能熄灭,也不能熄灭相邻的两只灯。则熄灯的方法有多少种?,例3:用0-5这六个数字可以组成没有重复的,(1)四位偶数有多少个?奇数?,(5)十位数比个位数大的三位数?,(2)能被5整除的四位数有多少?,(3)能被3整除的四位数有多少?,(4)能被25整除的四位数有多少?,(6)能组成多少个比240135大的数?若把 所组成的全部六位数从小到大排列起来, 那么240135是第几个数?,引申练习,1、八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?,3、在7名运动员中选4名运动员组成接力队,参加4x100接力赛,那么甲、乙两人都不跑中间两棒的安排方法共有多少种?,4、从19这九个数字中取出5个不同的数进行排列,求取出的奇数必须排在奇数位置上的五位数的个数。,2、八人排成一排,其中甲、乙、丙三人中,有两人相邻但这三人不同时相邻的排法有多少种?,变式:若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是( ) A.18 B.20 C.12 D.22,A,高考回眸,1、(05年福建)从6人中选人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲乙不去巴黎游览,则不同的选择方案共有( )种 A.300 B.240 C.144 D.96 2、(05年江苏)四棱锥的8条棱分别代表8种不同的化工产品,有公共点的两条棱所代表的化工产品放在同一仓库是危险的,没有公共点的两条棱所代表的化工产品放在同一仓库是安全的。现打算用编号为(1)、(2)、(3)、(4)的四个仓库存放这8种化工产品,那么安全存放的不同方法种数为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 济宁市2024-2025学年七年级上学期语文期中测试试卷
- 电路基础知识大专培训广州课件
- 高速换电站基础知识培训
- 打工人的30个DeepSeek提示词
- 高血压糖尿病课件
- 高血压原理课件
- python大学考试大题及答案
- 电缆焊接入门知识培训课件
- 山东省聊城市莘县2022-2023学年九年级上学期期中化学试题(含答案)
- 电磁铁磁力课件
- 癫痫持续状态的急诊处理
- 剖宫产子宫切口憩室的诊疗进展
- 合理用药课件
- 酒店工程管理的主要内容
- NB-T 11069-2023 柔性直流用全桥和半桥子模块混合换流阀技术规范
- 高中英语北师大版全七册单词表
- 深圳机场国际货站信息系统(CTIS)全流程综合联调方案v17
- 完整版全国行政区域身份证代码表(EXCEL版)TextMarkTextMark
- 2022年杭州市桐庐县辅警考试试卷真题
- 中西医结合孕期的监护与保健
- 50个税务稽查案例解析127p
评论
0/150
提交评论