已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.2.1排列(二),复习巩固,从n个不同元素中,任取m()个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.,1、排列的定义:,2.排列数的定义:,从n个不同元素中,任取m()个元素的所有排列的个数叫做从n个元素中取出m个元素的排列数,(3)全排列数公式:,4.有关公式:,(2)排列数公式:,例1、某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?,解:14个队中任意两队进行1次主场比赛与1次客场比赛,对应于从14个元素中任取2个元素的一个排列,因此,比赛的总场次是,例2:(1)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?(2)有5种不同的书,买3本送给3名同学,每人各1本,共有多少种不同的送法?,例3:用0到9这10个数字,可以组成多少个没有重复数字的三位数?,解法一:对排列方法分步思考。,从位置出发,解法二:对排列方法分类思考。符合条件的三位数可分为两类:,根据加法原理,从元素出发分析,解法三:间接法.,从0到9这十个数字中任取三个数字的排列数为,,所求的三位数的个数是,其中以0为排头的排列数为.,逆向思维法,有约束条件的排列问题,例5:6个人站成前后两排照相,要求前排2人,后排4人,那么不同的排法共有()A.30种B.360种C.720种D.1440种,C,例6:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:(1)男甲排在正中间;(2)男甲不在排头,女乙不在排尾;(3)三个女生排在一起;(4)三个女生两两都不相邻;,对于相邻问题,常用“捆绑法”,对于不相邻问题,常用“插空法”,小结:1对有约束条件的排列问题,应注意如下类型:某些元素不能在或必须排列在某一位置;某些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);,2基本的解题方法:()有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法);特殊元素,特殊位置优先安排策略,()某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略,()某些元素不相邻排列
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 时政试题库及答案
- 员工复工安全教育课件
- 有限空间作业安全培训考试试题及答案
- 母乳喂养测试题及答案题库大全
- 水利水电工程师资格考试试题及答案解析
- 叉车应急预案顺口溜(3篇)
- 2025年国家司法考试(卷三)全真模拟题及答案
- 浅析国有企业员工激励机制存在的问题及对策
- 公务员在社会福利与社会保障中的贡献与影响
- 国企改制过程中的遗留问题及解决途径
- 人美版4年级上册《美术》期末考试试题及答案
- 氮气(MSDS)安全技术说明书
- 安全标准化自评管理制度范本(二篇)
- 骨和关节系统病理学
- 孤独症的音乐治疗
- 部编版四年级下册语文分层作业设计单
- GB/T 16507.4-2013水管锅炉第4部分:受压元件强度计算
- GB/T 13006-2013离心泵、混流泵和轴流泵汽蚀余量
- 2022年11月2022中水珠江规划勘测设计有限公司(原水利部珠江水利委员会设计研究院)招聘考前冲刺卷Ⅰ【3套】附带答案详解
- 中医药学概论绪论课件
- 矿山规模划分标准2019
评论
0/150
提交评论