版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、组合,问题一:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?,问题二:从甲、乙、丙3名同学中选出2名去参加某天一项活动,有多少种不同的选法?,甲、乙;甲、丙;乙、丙,3,一般地,从n个不同元素中取出m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.,组合及组合数的定义:,所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号 表示.,如:从 a , b , c三个不同的元素中取出两个元素的所有组合个数是:,如:已知4个元素a 、b 、 c 、 d ,取出两个元素的所有组合个数是:,注意:
2、 是一个数,应该把它与“组合”区别开来,概念讲解,组合定义: 一般地,从n个不同元素中取出m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,排列定义: 一般地,从n个不同元素中取出m (mn) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列.,共同点: 都要“从n个不同元素中任取m个元素”,不同点: 排列与元素的顺序有关, 而组合则与元素的顺序无关.,概念讲解,思考一:ab与ba是相同的排列 还是相同的组合?为什么?,思考二:两个相同的排列有什么特点?两个相同的组合呢?,概念理解,判断下列问题是组合问题还是排列问题?,(1)设集合A=a,
3、b,c,d,e,则集合A的含有3个元素的子集有多少个?,(2)某铁路线上有5个车站,则这条铁路线上共需准备多少种车票?,有多少种不同的火车票价?,组合问题,排列问题,组合问题,组合是选择的结果,排列 是选择后再排序的结果.,写出从a,b,c,d 四个元素中任取三个元素的所有排列,?,思考三:组合与排列有联系吗?,组合,排列,abc bac cab acb bca cba,你发现了什么?,组合数公式:,从 n个不同元中取出m个元素的排列数,组合数的性质:,概念讲解,例1 一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛,按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:,
4、简单的组合问题,(1)这位教练从这17名学员中可以形成多少种学员上场方案?,(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?,(1)没有角色差异,共有,(2)分两步完成这件事,第1步,从17名学员中选出11人上场,第2步,从上场的11人中选1名守门员,例题讲解,例2 (1)平面内有10个点,以其中每2个点为端点的线段共有多少条?,10个不同元素中取2个元素的组合数.,10个不同元素中取2个元素的排列数.,(2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条?,例题讲解,例3:在100件产品中,有98件合格品,2件次品.从这100件产品中任意
5、抽出3件,(1)有多少种不同的抽法?,100个不同元素中取3个元素的组合数,(2)抽出的3件中恰好有1件是次品的抽法有多少种?,从2件次品中抽出1件次品的抽法有,从98件合格品中抽出2件的抽法有,例3: 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件,(3)抽出的3件中至少有1件是次品的抽法有多少种?,法1,含1件次品或含2件次品,法2,100件中抽3件减98件合格品中抽3件,某医院有内科医生8名,外科医生6名,现要派5人参加支边医疗队,至少要有1名内科医生和1名外科医生参加,有多少种选法?,变式练习,例4一个口袋内装有大小不同的7个白球和1个黑球.(1)从口袋内取
6、出3个球,使其中含有1个黑球,有多少种取法?(2)从口袋内取出3个球,使其中不含黑球,有多少种取法? (3)从口袋内取出3个球,共有多少种取法?,解:(1),取出3个球中有黑球的方法数,例题讲解,例4一个口袋内装有大小不同的7个白球和1个黑球.(1)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(2)从口袋内取出3个球,使其中不含黑球,有多少种取法? (3)从口袋内取出3个球,共有多少种取法?,解:(1),取出3个球中有黑球的方法数,取出3个球中无黑球的方法数,例题讲解,例4一个口袋内装有大小不同的7个白球和1个黑球.(1)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(2)从
7、口袋内取出3个球,使其中不含黑球,有多少种取法? (3)从口袋内取出3个球,共有多少种取法?,解:(3),按照黑球分类,,取出3个球中有黑球的方法数,从口袋内取出3个球,共有取法,一次取出的方法数,取出3个球中无黑球的方法数,组合数的两个性质:,性质(2)特征:下标相同而上标差1的两个组合数之和,等于下标比原下标多1而上标与大的相同的一个组合数;,性质的作用:恒等变形,简化运算;,性质(2)体现:“含与不含某元素”的分类思想.,课堂小结,2.组合数性质:,1.组合数公式:,2、4名男生6名女生,一共9名实习生分配到高一的 四个班级担任见习班主任,每班至少有男、女 实习生各1名的不同分配方案共有多少种?,课后作业:,1、课外活动小组共13人,其中男生8人
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 吉首大学《分布式与并行计算》2021-2022学年期末试卷
- 《机械设计基础》期末考试试卷九
- 吉林艺术学院《数字交互艺术概论》2021-2022学年第一学期期末试卷
- 2024年供销合同范本超市
- 吉林师范大学《中国画论》2021-2022学年第一学期期末试卷
- 吉林师范大学《虚拟现实引擎技术》2021-2022学年期末试卷
- 2024年大棚蔬菜苗售卖合同范本
- 签字离婚后续签协议书范文模板
- 2022年江西省公务员录用考试《申论》真题(行政执法类卷)及答案解析
- 2022 年广东省公务员录用考试《申论》真题(县级卷)及答案解析
- 山西省太原市2022-2023学年高一上学期期中质量监测生物试题 (含答案)
- STCW公约马尼拉修正案(中文译稿草稿)
- 园林空间设计课件
- 人际交往能力自测量表
- 医院手术室进修汇报课件
- 提灌站施工组织设计方案word版
- (完整)E级GPS控制测量技术设计书
- Leaf数码后背使用要点
- 人防知识与方法课件
- 2022年北京地区成人本科学士学位英语试题
- 大学教师课程教学质量奖评选办法
评论
0/150
提交评论