已阅读5页,还剩33页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、【概念复习】: 1排列的定义,理解排列定义需要注意的几点问题; 从n个不同元素中,任取m(mn)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 2排列数的定义,排列数的计算公式,排列应用题,一、无限制条件的排列问题,1.从5种不同的蔬菜种子中选3种分别种在3块不同土质的土地上,共有多少种不同的种法?,分析:把5个种子分别标上1,2,3,4,5,用123表示种子1种在第1块土地上,种子2种在第2块土地上,种子3种在第3块土地上,因此3个数的一个排列就是一种种植方法,从5个不同数中取出3个数的一个排列就是一种种植方法,多少个排列就有多少种种法。,2.公共汽车上有4位乘客,其中任何两个人都不在同一车站下车,汽车沿途停靠6个站,那么这4位乘客不同的下车方法有多少种?,分析:个车站分别标上1,2,3,4,5,6,如1246表示第一位乘客在1号站下,第二位乘客在2号站下,第三位乘客在4号站下,第四位乘客在6号车站下,不同的排列表示不同的下法,有多少个不同的排列就有多少种不同的下法,共有A46=6543=360,3. 某年全国足球甲级(A组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,求总共要进行多少场比赛.,(场),4从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,并排定他们的出场顺序,有 种不同的方法?,5.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面, 2面或 3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?,6.(1)从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?,(种),(种),解法一:对排列方法分步思考。,0是“特殊元素”, 特殊元素要特殊(优先)处理。,例1 用 0 到 9 这十个数字,可以组成多少个没有重复数字的三位数?,二、有限制条件的排列问题,(一)特殊元素、特殊位置问题,解法二:间接法.,求总数: 从0到9这十个数字中任取三个数字的排列数为 ,, 所求的三位数的个数是,求以0为排头的排列数为 .,从总数中去掉不合条件的排列的种数,小 结一:对于“在”与“不在”等有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法)。,优限法,例2.用0,1,2,3,4,5可组成多少个无重复数字的1) 五位数2)六位偶数 3)大于213045的自然数,1)解1. 位置分析法:首位是特殊位置,0不能排,有5种排法,其余4个位置有A45种排法,由乘法原理知共有5 A45=55432=600,解2.(间接法) 6个数中取5个数的排列中有不满足要求的数如02134等,0这样的数共有A56-A45=600,2)可分为两类,第一类是个位为0的有A55个,第二类个位不是0,个位有两种排法,首位有4种排法,中间四位有A44种排法,第二类共有24A44=192,由加法原理共有A55+192=312,形如2134,2135的数有A12A22 形如21054有一个 因此满足要求的数共有449个,3)形如3,4,5,这样的数都是满足条件的数共有A13A55 形如 23,24,25这样的数都是满足条件的数共有A13A44 形如214,215这样的数都是满足条件的数共有A12A33,例3、 7位同学站成一排,共有多少种不同的排法?,解:问题可以看作:7个元素的全排列A775040, 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?,解:问题可以看作:余下的6个元素的全排列A66 =720, 7位同学站成一排,其中甲不站在首位,共有多少种不同的排法?,解一:甲站其余六个位置之一有A61种,其余6人全排列有A66 种,共有A61 A66 =4320。,解二:从其他6人中先选出一人站首位,有A61,剩下6人(含甲)全排列,有A66 ,共有A61 A66 =4320。,解三:7人全排列有A77,甲在首位的有A66,所以共有 A77- A66=7 A66- A66=4320。,(4)7位同学站成一排甲、乙只能站在两端的排法共有多少种?,解:根据分步计数原理:第一步 甲、乙站在两端有A22种;第二步 余下的5名同学进行全排列有A55种 则共有A22 A55 =240种排列方法,A55,A55,A22,A22,(5) 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?,解:第一步 从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A52种方法;第二步 从余下的5位同学中选5位进行排列(全排列)有A55种方法 ,所以一共有A52 A55 2400种排列方法,(6)若甲不在排头、乙不在排尾,有多少种不同的排法?,解法一(直接法):以甲作为分类标准,分为两类: 第一类:先安排甲在中间,再安排乙,有,第二类:先安排甲在排尾,再安排其他人,有,共有:3720种方法,解法二(间接法):所有排法中除去不符合的.,共有: 3720种方法,所有排法:,甲在排头:,乙在排尾:,甲在排头、乙在排尾:,B,例4七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,(1)若其中的A小孩必须站在B小孩的左边,有多少种不同的排法?,B,A,A,例4.七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,(1) 若其中的A小孩必须站在B小孩的左边,有多少种不同的排法?,B,A,对应思想,例5七个家庭一起外出旅游,若其中四家是一个男孩,三家是一个女孩,现将这七个小孩站成一排照相留念。,1)若三个女孩要站在一起,有多少种不同的排法?,解:将三个女孩看作一人与四个男孩排队,有 种排法,而三个女孩之间有 种排法,所以不同的排法共有: (种)。,捆绑法,(二)相邻问题,变式: 七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,若三个女孩要站在一起,四个男孩也 要站在一起,有多少种不同的排法?,小结二:对于相邻问题,常用“捆绑法”(先捆后松),捆绑法,例6.七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,若三个女孩互不相邻,有多少种不同的排法?,解:先把四个男孩排成一排有 种排法,在每一排列中有五个空档(包括两端),再把三个女孩插入空档中有 种方法,所以共有: (种)排法。,(三)不邻问题,七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,若三个女孩互不相邻,有多少种不同的排法?,插空法,小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑),插空法,变式、七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。,若三个女孩互不相邻,四个男孩也互不相邻,有多少种不同的排法?,相 间 问 题,1.七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成两排照相留念。,(2)若前排站三人,后排站四人,其中的A.B两小孩必须站前排且相邻,有多少种不同的排法?,A,B,解:A,B两小孩的站法有: (种),其余人的站法有 (种),所以共有 (种) 排法。,引申练习,解:连续命中的3枪和命中的另一枪被未命中的4枪所隔开 ,如图表示没有命中, _ 命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A25=54=20种排法,2.某人射击8枪,命中4枪,4枪命种恰好3枪连在一起的不同种数有多少?,3.一排8个座位,3人去坐,每人两边至少有一个空座的坐法有多少种?,4、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。(用数字作答),480,解法二:可以画一个树状图,知满足要求的拿法 有9种,(四)其他问题,同室4名学生各写一张贺卡,放在一起,然后各人从中各拿一张,但均不能拿自己写的那张,共有多少种拿法?,解法一:第一步第一个同学从中拿一张贺卡,满足要求的拿法有3种,第二步考虑被第一个同学拿走贺卡的那个同学也有3种拿法,第三步、第四步各有一种拿法,由乘法原理共有3311=9,1.四位男生、三位女生排队照相,根据下列要求,各有多少不同的排法 七个人排一列,三个女生任何两个都不能相邻排在一起 七个人排一列,四个男生必须连排在一起 男女生相间排列,巩固练习,男女男女男女男 共有A44 A35=144,插空法:先排四个男生共有A44种排法 _X_X_X_X _ 在五个空挡中选出三个空档插进去三个女生有A35种排法 由乘法原理解共有A44 A35=1440,捆绑法:四个男生看作一个元素和三个女生共四个元素有A44种排法,四个男生全排列有A44 种排法 由乘法原理共有A44 A44=576,2. 7人排成一排, (1)甲、乙和丙三个同学都相邻的排法共有多少种?,解:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有A52种方法;将剩下的4个元素进行全排列有A44种方法;最后将甲、乙两个同学“松绑”进行排列有A22种方法所以这样的排法一共有A52 A44 A22 960种方法,(2)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?,一共有A55A33 720种,3:三名女生和五名男生排成一排, 如果女生全排在一起,有多少种不同排法? 如果女生全分开,有多少种不同排法? 如果两端都不能排女生,有多少种不同排法? 如果两端不能都排女生,有多少种不同排法?,A66 A33 =4320,A55A63=14400,A52A66=14400,A52A66+2A31A51A66 =36000 或A88- A32 A66=36000,某些元素不能在或必须排列在某一位置; 某些元素要求连排(即必须相邻); 某些元素要求分离(即不能相邻);, 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 伤口愈合不良护理
- 江西省鹰潭市2026-2027学年高三六校第一次联考高考物理试卷(含答案解析)
- 安徽省马鞍山市2026-2027学年高三六校第一次联考高考物理试卷(含答案解析)
- 十五五规划前瞻:智慧储能云平台作为新型基础设施的战略地位
- 中东市场机遇:智能出行装备在高温极端环境下的产品适配与拓展
- 抢占心智空白 SaaS企业赛道 2026年中国SaaS企业服务创业计划融资计划
- 养老行业落地:智能止鼾仪嵌入居家养老体系的成本效益深度测算
- 浙江省衢州市五校联考2026-2027学年高二上学期11月期中考试生物试卷
- DKBA04500040-C钣金冲压件质量要求
- 2026年金属废料回收处理技术报告
- 2026年餐饮管理专业知识结构评估试题及答案
- 2026年医疗卫生公基考试题库(附答案)
- 2026初中数学教师课标考试模拟试卷附参考答案三套
- 非法营运案例课件
- 2026年土建主管考试题库及答案
- 理性上网辨别网络谣言 大学生网络文明课件
- 2026-2027学年教科版四年级上册科学第一单元《空气》单元素养测评卷含答案
- 2026全国版图知识竞赛(小学组)历年参考题库含答案详解
- 2025年政府采购框架协议题库(含答案)
- 教育学原理 第二版 课件 第10章 教育科学研究
- 不明原因肺炎病例监测、排查和管理方案2025年修订版
评论
0/150
提交评论