下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第五讲组合
1.排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个不同元素按照一定的顺序排成一列组合合成一组排列数与组合数(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.3.排列数、组合数的公式及性质公式(1)Aeq\o\al(m,n)=n(n-1)(n-2)…(n-m+1)=eq\f(n!,(n-m)!)(2)Ceq\o\al(m,n)=eq\f(Aeq\o\al(m,n),Aeq\o\al(m,m))=eq\f(n(n-1)(n-2)…(n-m+1),m!)=eq\f(n!,m!(n-m)!)(n,m∈N*,且m≤n).特别地Ceq\o\al(0,n)=1性质(1)0!=1;Aeq\o\al(n,n)=n!.(2)Ceq\o\al(m,n)=Ceq\o\al(n-m,n);Ceq\o\al(m,n+1)=Ceq\o\al(m,n)+Ceq\o\al(m-1,n)题型1无条件限制问题例1.现有10名教师,其中男教师6名,女教师4名;现要从中选2名去参加会议,有多少种不同的选法?现要从中选出男、女教师各2名去参加会议,有多少种不同的选法?题型2有条件限制问题例2.从5个男生和4个女生中选出4名学生参加一次会议,要求至少有2名男生和1名女生参加,有多少种选法?例3.(1)从5双不同的袜子中任取4只,则至少有2只袜子配成一双的可能取法种数是多少?(2)设有编号为1,2,3,4,5的五个小球和编号为1,2,3,4,5的五个盒子,将五个小球放入五个盒子中(每个盒子中放一个小球),则至少有两个小球和盒子编号相同的放法有多少种?(3)将四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法共多少种?(4)某产品共有4只次品和6只正品,每只产品均不相同,现在每次取出一只产品测试,直到4只次品全部测出为止,则最后一只次品恰好在第五次测试时被发现的不同情况有多少种?题型3分组分配问题例4.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.例5.某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为()A.144B.72C.36 D.48例6.若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.课后作业1.从5名学生中选出4名分别参加A,B,C,D四科竞赛,其中甲不能参加C,D两科竞赛,则不同的参赛方案种数为()A.24B.48C.72D.1202.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种3.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为()A.18B.24C.30D.364.将编号为1、2、3、4、5的五名同学全部安排到A、B、C、D四个班级上课,每个班级至少安排一名同学,其中1号同学不能安排到A班,共有种不同的安排方案.5.某公益活动为期三天,现要为名志愿者安排相应的服务工作,每人工作一天,且第一天需人工作,第二天需人工作,第三天需人工作,则不同的安排方式有_____种.(请用数字作答)6.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第七章 社会主义改革和对外开放课件
- 道德与法治八上八上9.2《维护国家安全》教学设计
- 儿童娱乐场地租赁协议模板适用各类场合
- 复垦项目2024年实施协议细则
- 2024年产大米购销协议模板
- 2024年工程项目阶段性付款细则协议
- 2024年协议法理论与实践探讨
- 2024年港口货物装卸及运输服务协议
- 2024年餐饮业旺铺租赁协议范本
- 2024长期借款协议关键保护性规定
- 一年级下册英语教学设计-Unit 4 food Lesson1- 人教新起点
- 5000头奶牛养殖场新建项目环境评估报告书
- IATF16949-过程审核检查表-(含审核记录)-
- 建设美丽中国通用课件
- 花卉园艺师国家职业资格二级理论知识试卷
- 光伏项目概算计算表
- 植物检疫学复习题及答案(详细)
- 散文阅读精练(100篇优秀散文每篇均附能力训练)-现代文精练
- 《万疆》歌词全篇
- 小学六年级数学上册电子教案(全)
- 2023江西教师聘请面试《植物体的结构层次》说课稿
评论
0/150
提交评论