- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
复习巩固 从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义: 2.排列数的定义: 从n个不同元素中,任取m( )个元素的 所有排列的个数叫做从n个元素中取出m个元 素的排列数 3.全排列的定义: n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列. (3)全排列数公式: 4.有关公式: (2)排列数公式: 1.计算:(1) (2) 课堂练习 2.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地 上进行试验,有 种不同的种植方法? 4.信号兵用3种不同颜色的旗子各一面,每次打出3面,最多能 打出不同的信号有( ) 3.从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛, 并排定他们的出场顺序,有 种不同的方法? 例1、某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛? 解:14个队中任意两队进行1次主场比赛与1次客场比赛,对应于从14个元素中任取2个元素的一个排列,因此, 比赛的总场次是 例2:(1)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)有5种不同的书,买3本送给3名同学,每人各1本,共有多少种不同的送法? 例3:某信号兵用红,黄,蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面、2面或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:6个人站成前后两排照相,要求前排2人,后排4人,那么不同的排法共有( ) A.30种 B. 360种 C. 720种 D. 1440种 C 例7:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法: (1)男甲排在正中间; (2)男甲不在排头,女乙不在排尾; (3)三个女生排在一起; (4)三个女生两两都不相邻; (5)全体站成一排,甲、乙、丙三人自左向右顺序不变; (6)若甲必须在乙的右边(可以相邻,也可以不相邻),有多少种站法? 对于相邻问题,常用“捆绑法” 对于不相邻问题,常用 “插空法” 例8:一天要排语、数、英、体、班会六节课,要求上午的四节课中,第一节不排体育课,数学排在上午;下午两节中有一节排班会课,问共有多少种不同的排法? 有约束条件的排列问题 小结: 1.对有约束条件的排列问题,应注意如下类型: ⑴某些元素不能在或必须排列在某一位置; ⑵某些元素要求连排(即必须相邻); ⑶某些元素要求分离(即不能相邻); 2.基本的解题方法: (1)有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法); 特殊元素,特殊位置优先安排策略 (2)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略 (3)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”; 不相邻问题插空处理的策略 直销系统 直销系统 nry51ksq 儿说:“我不是玩儿去的。姆妈给了我一个大铜板,我要去拐子(拐子是当地方言,即哥哥)在的那个干热面馆子里吃面去!”说完,蹦蹦跳跳地朝着干热面馆跑去了。尚武看耿老爹失神地望着院门儿,就试探着轻轻问:“义父,咱们进去看看吗?”耿老爹望着院门儿慢慢地摇摇头,轻轻地说:“不用了,义父已经丢失了三个娃儿,进去见了她们,也只能是让大家伙儿再伤心一场啊!我们父子四人当年在这个院儿里住了半年多,她们母女和三个娃儿的感情很深哪,还有她家的女婿,都很熟悉……”一刻,耿老爹慢慢收回眼神,叹一口气果断地对尚武说:“唉,不进去了!咱们这就
文档评论(0)