




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第2讲排列与组合2021/8/8 星期日1知 识 梳 理1排列与组合的概念名称定义排列从n个不同元素中取出m(mn)个不同元素按照 排成一列组合合成一组一定的顺序 2021/8/8 星期日22.排列数与组合数(1)从n个不同元素中取出m(mn)个元素的所有 的个数,叫做从n个不同元素中取出m个元素的排列数(2)从n个不同元素中取出m(mn)个元素的所有 的个数,叫从n个不同元素中取出m个元素的组合数不同排列 不同组合 2021/8/8 星期日33排列数、组合数的公式及性质n(n1)(n2)(nm1) 1 n! 2021/8/8 星期日4辨 析 感 悟1排列与组合的基本概念、性质(1)所有元素完
2、全相同的两个排列为相同排列()(2)两个组合相同的充要条件是其中的元素完全相同. ()2021/8/8 星期日52021/8/8 星期日6感悟提升1一个区别排列与组合最根本的区别在于“有序”和“无序”取出元素后交换顺序,如果与顺序有关是排列,如果与顺序无关即是组合,如(1)忽视了元素的顺序2求解排列、组合问题的思路:“排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘”2021/8/8 星期日7考点一排列应用题【例1】 4个男同学,3个女同学站成一排(1)3个女同学必须排在一起,有多少种不同的排法?(2)任何两个女同学彼此不相邻,有多少种不同的排法?(3)甲、乙两人相邻,但都不与丙相邻
3、,有多少种不同的排法?2021/8/8 星期日82021/8/8 星期日9规律方法 (1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法2021/8/8 星期日10【训练1】 (1)(2014济南质检)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为_(结果可不化简)(2)(2013四川卷改编)从1,3,5,7,9这五个数中,每次取出两个不同
4、的数分别记为a,b,共可得到lg alg b的不同值的个数是_2021/8/8 星期日11答案(1)(3!)4(2)182021/8/8 星期日12考点二组合应用题【例2】 某课外活动小组共13人,其中男生8人,女生5人,并且男、女生各指定一名队长现从中选5人主持某种活动,依下列条件各有多少种选法?(1)只有一名女生;(2)两队长当选;(3)至少有一名队长当选;(4)至多有两名女生当选;(5)既要有队长,又要有女生当选2021/8/8 星期日132021/8/8 星期日14规律方法 组合问题常有以下两类题型变化(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元
5、素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取(2)“至少”或“最多”含有几个元素的题型:若直接法分类复杂时,逆向思维,间接求解2021/8/8 星期日15【训练2】 若从1,2,3,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有_答案66种2021/8/8 星期日16考点三排列、组合的综合应用【例3】 (1)(2013浙江卷)将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有_种(用数字作答)(2)某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为_审题路线(1)选出3个位
6、置排特殊元素A、B、C,并把元素A、B作为元素集团进行排列;(2)可将4名同学分成两组(每组2人),再分配到两个班级2021/8/8 星期日172021/8/8 星期日18答案(1)480(2)45规律方法 (1)解排列组合问题要遵循两个原则:一是按元素(或位置)的性质进行分类;二是按事情发生的过程进行分步具体地说,解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置)(2)不同元素的分配问题,往往是先分组再分配在分组时,通常有三种类型:不均匀分组;均匀分组;部分均匀分组,注意各种分组类型中,不同分组方法的求法2021/8/8 星期日19【训练3】 从0,
7、2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为_答案182021/8/8 星期日202解受条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法)分类时标准应统一,避免出现重复或遗漏解组合应用题时,应注意“至少”、“至多”、“恰好”等词的含义2021/8/8 星期日213排列组合的综合应用问题,一般按先选再排,先分组再分配的处理原则对于分配问题,解题的关键是要搞清楚事件是否与顺序有关,对于平均分组问题更要注意顺序,避免计数的重复或遗漏 2021/8/8 星期日22易错辨析6实际意义理解不清导致计数错误【典例】 (2012山东卷改编)现有16张不同的
8、卡片,其中红色、黄色、蓝色、绿色卡片各4张从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为_2021/8/8 星期日23答案2562021/8/8 星期日24错因错解的原因是没有理解“3张卡片不能是同一种颜色”的含义,误认为“取出的三种颜色不同”答案4722021/8/8 星期日25防范措施(1)准确理解题意,抓住关键字词的含义,“3张卡片不能是同一种颜色”是指“两种颜色或三种颜色”都满足要求(2)选择恰当分类标准,避免重复遗漏,出现“至少、至多”型问题,注意间接法的运用2021/8/8 星期日26【自主体验】1(2013大纲全国卷改编)有5人排成一行参观英模事迹展览,其中甲
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 猪场生物安全教育
- 民事赔偿合同范本
- 相邻土地共建合同
- 药品销售企业用工合同范本
- 股权转让居间合同协议
- 汽车零部件仓库租赁合同范本
- 中小企业融资担保合同
- 网络文明与安全教育主题班会
- 股权转让合同协议范例
- 建筑工程施工内部承包合同范本
- 《城市规划设计计费指导意见》2017修订稿
- 盘扣式脚手架高支模计算书
- 公路工程资料员培训(总体)课件
- SY∕T 7298-2016 陆上石油天然气开采钻井废物处置污染控制技术要求
- 核科普知识学习考试题库(400题)
- 六年级数学试卷讲评课教学设计(共16篇)
- 线面平行判定定理
- 轮扣式模板支撑架专项施工方案
- abb继电保护615系列操作手册
- 甘肃省审图机构
- 挖掘机部件英语对照表
评论
0/150
提交评论