




已阅读5页,还剩43页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
知识能否忆起,一、排列与排列数 1排列 从n个不同元素中取出m(mn)个元素,_ ,叫做从n个不同元素中取出m个元素的一个排列,按照一定,的顺序排成一列,所有不同排,列的个数,2排列数,二、组合与组合数 1组合 从n个不同元素中取出m(mn)个元素 ,叫做从n个不同元素中取出m个元素的一个组合 2组合数 从n个不同元素中取出m(mn)个元素的_ ,叫做从n个不同元素中取出m个元素的组合数,用符号 表示,合成一组,所有不同组合,的个数,三、排列数、组合数公式及性质,n(n1)(nm1),n!,1,1,小题能否全取1(教材习题改编)A、B、C、D、E五人并排站成一排,如果B必须在A的右边(A、B可以不相邻),那么不同的排法共有 ()A24种B60种C90种 D120种,答案:B,2如图,M,N,P,Q为海上四个小岛,现要建造三座桥,将这四个小岛连接起来,则不同的建桥方法有()A8种 B12种C16种 D20种,答案:C,3某市汽车牌照号码可以上网自编,但规定从左到右第二个号码只能从字母B、C、D中选择,其他四个号码可以从09这十个数字中选择(数字可以重复),某车主第一个号码(从左到右)只想在数字3、5、6、8、9中选择,其他号码只想在1、3、6、9中选择,则他的车牌号码可选的所有可能情况有 ()A180种 B360种C720种 D960种,答案:D,4(2012上海模拟)上海某区政府召集5家企业的负责人开年终总结经验交流会,其中甲企业有2人到会,其余4家企业各有1人到会,会上推选3人发言,则这3人来自3家不同企业的可能情况的种数为_,答案:16,5(2012本溪模拟)5名乒乓球队员中,有2名老队员和3名 新队员现从中选出3名队员排成1,2,3号参加团体比 赛,则入选的3名队员中至少有1名老队员,且1、2号 中至少有1名新队员的排法有_种(以数字作答),答案:48,1.解决排列组合问题可遵循“先组合后排列”的原则,区分排列组合问题主要是判断“有序”和“无序”2对于限制条件较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决,例1 (2012上海长宁一模)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有 ()A210个B300个C464个 D600个,排 列 问 题,答案B,本例所求的6位数中,有多少个偶数?,求排列应用题的主要方法(1)对无限制条件的问题直接法;(2)对有限制条件的问题,对于不同题型可采取直接法或间接法,具体如下:每个元素都有附加条件列表法或树图法;有特殊元素或特殊位置优先排列法;有相邻元素(相邻排列)捆绑法;有不相邻元素(间隔排列)插空法,1(2012抚州模拟)从集合0,1,2,3,5,7,11中任取3个元素分别作为直线方程AxByC0中的A、B、C,所得的经过坐标原点的直线有_条(用数字表示),(2)(2012福建厦门质检)上海世博会期间某国将展出5件艺术作品,其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则该国展出这5件作品不同的方案有_种(用数字作答),答案:(1)30(2)24,例2(1)(2012陕西高考)两人进行乒乓球比赛,先赢3局者获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有 ()A10种B15种C20种 D30种,组 合 问 题,(2)甲、乙、丙3个同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,则可以排出的不同值班表有 ()A90种 B89种C60种 D59种,答案(1)C(2)C,组合问题的两种主要类型(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取(2)“至少”或“最多”含有几个元素的题型考虑逆向思维,用间接法处理,2(2012济南模拟)如图所示,使电路接通,开关不同的开闭方式有 (),A11种B20种C21种 D12种,答案:C,排列组合的综合应用,例3(1)三位数中,如果十位上的数字比百位上的数字和个位上的数字都小,则称这个数为凹数,如524,746等都是凹数,那么,各个数位上无重复数字的三位凹数有 ()A72个B120个C240个 D360个,(2)(2012泉州五校质检)现有4位教师参加说题比赛,共有4道备选题目,若每位选手从中有放回地随机选出1道题进行说题,则恰有1道题没有被这4位选中的情况有()A288种 B144种C72种 D36种,答案(1)C(2)B,解决排列组合应用问题的关键是要分析问题中有无限制条件对于有限制条件的排列组合问题要注意考虑限制条件的元素或位置对较复杂的排列组合问题,要采用先选后排的原则,3(1)某班班会准备从含甲、乙的7名学生中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序种类为 ()A720 B520C600 D360,(2)(2012北京海淀区期末)世博会期间,某班有四名学生参加了志愿者工作将这四名学生分到A、B、C三个不同的展馆服务,每个展馆至少分配一人若甲要求不到A馆,则不同的分配方案有 ()A36种 B30种C24种 D20种,答案:(1) C (2) C,解决排列组合应用问题时,一是要明确问题中是排列还是组合或排列组合混合问题;二是要讲究一些基本策略和方法技巧常用的有:元素位置分析法、捆绑法或插空法、先整体后局部法、定序问题相除法、正难则反排除法、分组分配法等下面就常见的特殊元素、位置优先法,捆绑或插空法及正难则反排除法举例说明,1特殊元素、位置优先法典例1(2012郑州模拟)1名老师和5位同学站成一排照相,老师不站在两端的排法共有 ()A450种B460种C480种 D500种,答案C,题后悟道解决排列组合问题最基本的方法是位置分析法和元素分析法,若以位置为主,需首先满足特殊位置的要求,再处理其他位置;若以元素为主,需先满足特殊元素的要求,再处理其他元素,2捆绑法、插空法典例2(2012绥化一模)有5盆各不相同的菊花,其中黄菊花2盆、白菊花2盆、红菊花1盆,现把它们摆放成一排,要求2盆黄菊花必须相邻,2盆白菊花不能相邻,则这5盆花的不同摆放种数是 ()A12B24C36 D48,答案B,题后悟道插空法一般是先排没有限制条件的元素,再按要求将不相邻的元素插入排好的元素之间;对于捆绑法,一般是将必须相邻的元素看作一个“大元素”,然后再与其余“普通元素”全排列,但不要忘记对“大元素”内的元素进行排列,3正难则反排除法典例3(2012北京崇文一模)从6名男生和2名女生中选出3名志愿者,其中至少有1名女生的选法共有()A36种 B30种C42种 D60种,答案A,题后悟道对于“至少”“至多”型排列组合问题,若分类求解时,情况较多,则可从所有方法中减去不满足条件的方法,1现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务者活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是 ()A152 B126C90 D54,答案:B,2(2011浙江高考)有5本不同的书,其中语文书2本,数学书2本,物理书1本若将其随机地并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是(),答案:B,12012年某校获得校长实名推荐制的资格,该 校高三奥赛班有5名同学获得甲、乙、丙三 所高校的推荐资格,且每人限推荐一所高 校若这三所高校中每个学校都至少有1名 同学获得推荐,那么这5名同学不同的推荐 方案共有 ()A144种 B150种C196种 D256种,教师备选题(给有能力的学生加餐),解题训练要高效见“课时跟踪检测(五十九)”,答案:B,2.用6种不同的颜色给如图
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年福建单招幼教试卷及答案
- 不锈钢产品生产线项目投资计划书
- 河南声乐艺考试题及答案
- 教资中学体育考试试题及答案
- 睑板腺睑缘腺题目及答案
- 2025年医保知识考试及答案(医保基金监管案例分析及法规解读)
- 芯片封装用电子级特种环氧树脂生产线项目规划设计方案
- 2025年危重病房监护知识技能评估答案及解析
- 2025年康复保健保健护理操作考察答案及解析
- 2025年王源期末考试试题及答案
- 第二单元混合运算单元测试卷(含答案) 2025-2026学年人教版三年级数学上册
- 2025年中央一号文件客观题及参考答案
- 出境人员行前安全培训课件
- 短视频个人劳务合同范本
- 纯电动汽车维护与保养 课件 模块一新能源汽车维护与保养基础认知
- 翻译后的基因表达调控
- 2025年度中国工商银行河南省分行社会招聘120人备考练习试题及答案解析
- 2025甘肃兰州兴蓉环境发展有限责任公司招聘内控管理岗等岗位5人笔试模拟试题及答案解析
- (2025年标准)酒店政府采购协议书
- 苏教版三年级上册数学全册教学设计(配2025年秋新版教材)
- 重庆中医药学院2025年第二季度考核招聘工作人员笔试备考题库带答案详解
评论
0/150
提交评论