- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.2.1《排列(二)》课件(新人教A版选修2-3)要点
* * 朱云飞 复习巩固 从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义: 2.排列数的定义: 从n个不同元素中,任取m( )个元素的 所有排列的个数叫做从n个元素中取出m个元 素的排列数 3.全排列的定义: n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列. (3)全排列数公式: 4.有关公式: (2)排列数公式: 应 用: 例2:(1)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)有5种不同的书,买3本送给3名同学,每人各1本,共有多少种不同的送法? 60 5*5*5=125 例3:某信号兵用红,黄,蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号? 分类:1、挂1面旗 2、挂2面旗 3、挂3面旗 例4:用0到9这10个数字,可以组成多少个没有重复数字的三位数? 百位 十位 个位 解法一:对排列方法分步思考。 从位置出发 一、特殊位置、特殊元素优先处理法 解法二:对排列方法分类思考。符合条件的三位数可分为两类: 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 根据加法原理 从元素出发分析 解法三:间接法. 从0到9这十个数字中任取三个数字的排列数为 , ∴ 所求的三位数的个数是 其中以0为排头的排列数为 . 逆向思维法 百位 十位 个位 千位 万位 例5:由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有多少个? 二、有约束条件的排列问题-直接法;间接法 百位 十位 个位 千位 万位 例5:由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有多少个? 例6 有5名男生,4名女生排队。 (1)全部排成一排,有有多少种排法? (2)排成两排,前排4人,后排5人,有多少种排法? 分排问题若无其它条件用“直排法” 三、分排问题用“直排法” (3)八个人排成两排,有几种不同排法? 例7、(1)7名学生站成一排,甲乙丙必须站在一起,有多少种方法? 捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题。即将需要相邻的元素捆绑在一起视为一个元素,再与其他元素一起作排列,同时要注意捆绑元素内部也可以做排列。 一般地:n个人站成一排,其中某m个人相邻,可用“捆绑法”解决. 方法四.相邻问题--捆绑法 方法五:不相邻问题——插空法 对于某几个元素不相邻得排列问题,可先将其它 元素排好,然后再将不相邻的元素在已排好的元素 之间及两端的空隙之间插入即可。 分析:可先让其余4人站好,共有 种排法,再在这4人之间及两端的5个“空隙”中选三个位置让甲、乙、丙插入,则有 种方法,这样共有 种不同的排法。 (2)7人站成一排照相,要求甲,乙,丙三人不相邻,分别有多少种站法? 练习:学校组织老师学生一起看电影,同一排电影票12张。8个学生,4个老师,要求老师在学生之间,且老师互不相邻,共有多少种不同方法? (1)3男,4女生和1不男不女排成一排,男生、女生各站一起,有几种不同方法? (2)3男,4女排成一排,男生之间、女生之间不相邻,有几种不同排法? 捆绑法: 插空法: (3)10人排成一排,甲乙两人之间恰有两人,且甲乙都不与丙相邻,有几种不同排法? 自主练习 例8:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法 (1)男甲排在正中间; (2)甲不在排头,乙不在排尾; (3)三个女生排在一起; (4)三个女生两两都不相邻; (5)全体站成一排,甲、乙、丙三人自左向右顺序不变; (6)若甲必须在乙的右边(可以相邻,也可以不相邻),有多少种站法? 综合体验 定序问题—消序法 典型 例9:一天要排语、数、英、物、体、班会六节课,要求上午的四节课中,第一节不排体育课,数学排在上午;下午两节中有一节排班会课,问共有多少种不同的排法? 例10:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法: (3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾? (4)若甲、乙两名女生相邻,且不与第三名女生相邻? (1)7位同学站成一排,甲、乙只能站在两端? (2)7位同学站成一排,甲、乙不能站在两端? 延伸练习 2、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。 480 3、某城市新建的一条道路上有12只路灯,为了
文档评论(0)