版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
排列组合应用题解法第1页,课件共17页,创作于2023年2月基本原理组合排列排列数公式组合数公式组合数性质应用问题
知识结构网络图:第2页,课件共17页,创作于2023年2月
名称内容分类原理分步原理定义相同点不同点两个原理的区别与联系:做一件事或完成一项工作的方法数直接(分类)完成间接(分步骤)完成做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法…,第n类办法中有mn种不同的方法,那么完成这件事共有
N=m1+m2+m3+…mn
种不同的方法做一件事,完成它可以有n个步骤,做第一步中有m1种不同的方法,做第二步中有m2种不同的方法…,做第n步中有mn种不同的方法,那么完成这件事共有
N=m1·m2·m3·…·mn
种不同的方法.第3页,课件共17页,创作于2023年2月排列和组合的区别和联系:名称排列组合定义种数符号计算公式关系性质
,从n个不同元素中取出m个元素,按一定的顺序排成一列从n个不同元素中取出m个元素,把它并成一组所有排列的的个数所有组合的个数第4页,课件共17页,创作于2023年2月一、把握分类原理、分步原理是基础例1如图,某电子器件是由三个电阻组成的回路,其中有6个焊接点A,B,C,D,E,F,如果某个焊接点脱落,整个电路就会不通。现发现电路不通了,那么焊接点脱落的可能性共有()63种(B)64种(C)6种(D)36种分析:由加法原理可知分步处理如何?第5页,课件共17页,创作于2023年2月练习1在今年国家公务员录用中,某市农业局准备录用文秘人员二名,农业企业管理人员和农业法制管理人员各一名,报考农业局公务人员的考生有10人,则可能出现的录用情况有____种(用数字作答)。解法1:解法2:第6页,课件共17页,创作于2023年2月二、注意区别“恰好”与“至少”例2从6双不同颜色的手套中任取4只,其中恰好有一双同色的手套的不同取法共有()
(A)480种(B)240种(C)180种(D)120种小结:“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”,可用分类讨论法求解,它也是“没有一个”的反面,故可用“排除法”。解:第7页,课件共17页,创作于2023年2月练习2
从6双不同颜色的手套中任取4只,其中至少有一双同色手套的不同取法共有____种解:直接法和间接法看具体情况选择第8页,课件共17页,创作于2023年2月三、特殊元素(或位置)优先安排例3将5列车停在5条不同的轨道上,其中a列车不停在第一轨道上,b列车不停在第二轨道上,那么不同的停放方法有()(A)120种(B)96种(C)78种(D)72种解:练习3
从7盆不同的盆花中选出5盆摆放在主席台前,其中有两盆花不宜摆放在正中间,则一共有_____种不同的摆放方法(用数字作答)。解:第9页,课件共17页,创作于2023年2月四、“相邻”用“捆绑”,“不邻”就“插空”例4七人排成一排,甲、乙两人必须相邻,且甲、乙都不与丙相邻,则不同的排法有()种960种(B)840种(C)720种(D)600种解:第10页,课件共17页,创作于2023年2月练习4
某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有()(A)种(B)种(C)种(D)种解:第11页,课件共17页,创作于2023年2月五、混合问题,先“组”后“排”例5对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能?解:由题意知前5次测试恰有4次测到次品,且第5次测试是次品。故有:种可能第12页,课件共17页,创作于2023年2月练习5
某学习小组有5个男生3个女生,从中选3名男生和1名女生参加三项竞赛活动,每项活动至少有1人参加,则有不同参赛方法______种.解:采用先组后排方法:第13页,课件共17页,创作于2023年2月六、分清排列、组合、等分的算法区别例6(1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法?(2)今有10件不同奖品,从中选6件分给三人,其中1人一件1人二件1人三件,有多少种分法?(3)今有10件不同奖品,从中选6件分成三份,每份2件,有多少种分法?解:(1)
(2)(3)第14页,课件共17页,创作于2023年2月练习6
(1)今有10件不同奖品,从中选6件分成三份,二份各1件,另一份4件,有多少种分法?(2)今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?解:(1)(2)第15页,课件共17页,创作于2023年2月七、分类组合,隔板处理例7从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法?分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理.解:采用“隔板法”得:第16页,课件共17页,创作于2023年2月隔板法公式
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023-2024学年陕西省宝鸡市金台区高二上学期期末检测物理试题(解析版)
- 2023年家用家具项目调研分析报告
- 2023年医用电子仪器设备项目评估分析报告
- 2024年企业内部承包经营合同范本
- 2023年TOD自动在线监测仪项目分析评估报告
- 2024住房装修合同范文
- 2023年小程序游戏项目调研分析报告
- 《日月山川》大单元+公开课一等奖创新教案
- 部编版八年级历史上册第10课《中华民国的创建》课时优化练习
- 1 沁园春-雪【2024秋统编九上语文精彩课堂公开课一等奖创新教案(单元概览+教材解读+课时设计)】
- 中小学基于“生活教育”理念下的“生活课堂”建构实践研究(六稿)公开课教案教学设计课件案例测试练习卷题
- 鱼类供货合同范本
- 2024-2030年中国直线导轨行业十四五发展分析及投资前景与战略规划研究报告
- (完整版)(青岛版)三年级数学上册全册教案
- (华中师大版)五年级信息技术全册教案设计
- 2024年白银色集团股份限公司技能操作人员社会公开招聘533人(高频重点提升专题训练)共500题附带答案详解
- 2024年广西桂林七星区专职化社区工作者招考聘用(高频重点复习提升训练)共500题附带答案详解
- GB 1002-2024家用和类似用途单相插头插座型式、基本参数和尺寸
- 部编版(2024)一年级语文上册识字3《口耳目手足》精美课件
- CJ/T 43-2005 水处理用滤料
- 2024公需科目:数字经济与创新驱动发展题库
评论
0/150
提交评论