人教A版 (2019)选择性必修 第三册6.2 排列与组合教学演示课件ppt
展开一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.
等分组与不等分组的分组分配问题
例1、6本不同的书,按下列条件,各有多少种不同的分法;(1)分给甲、乙、丙三人,每人两本;(2)分成三份,每份两本;(3)分成三份,一份1本,一份2本,一份3本;(4)分给甲,乙,丙3人,一人1本,一人2本,一人3本;(5)全部分给甲,乙,丙3人,每人至少一本;
例1六本不同的书(1)平均分成三堆,问有多少种分法?
思考:这样分堆会有重复吗?
怎么样才能去掉重复的分堆呢?
分析:例如,可以假设这六本书编号为1,2,3,4,5,6号,先取四本,取到1,2,3,4作为第一堆,再取到5作为第二堆,剩下6作为第三堆,这是一种分堆的方法。然后第二次分堆时,先取到1,2,3,4作为第一堆,再取到6作为第二堆,剩下5作为第三堆,这两种分堆方法是一样的,所以有重复.会重复几次呢?
例1六本不同的书(2)如果按照4,1,1分成三堆,问有多少种分法?
元素个数相同的堆之间一般会有重复,比如第一问中的均分,每堆有两个元素,堆之间会有重复问题,还有就是第二问中4,1,1的1,1两堆之间会有重复.
思考:什么样的分堆会有重复呢?
例1六本不同的书(1)平均分成三堆,问有多少种分法?(2)如果按照4,1,1分成三堆,问有多少种分法?
例1六本不同的书(3)如果按照3,2,1分成三堆,问有多少种分法?
例2六本不同的书(1)平均分给三个同学,问有多少种分法?
不同元素的分组与分配问题
不同元素的分组与分配问题例2六本不同的书(2)如果按照4,1,1分给三个同学,问有多少种分法?
(3)如果按照3,2,1分给三个同学,问有多少种分法?
解:可以考虑,先分组,再分配.分组可以按2,2,2分,4,1,1分,3,2,1分,所以有
(4)分给三个同学,每个同学至少有一本,问有多少种分法?
1. 当前新冠肺炎疫情形势依然严峻,防控新冠肺炎疫情需常态化为加大宣传力度,提高防控能力,某县疾控中心拟安排某4名医务人员到流动人口较多的某3个乡镇进行疫情防控督查,每个医务人员只去一个乡镇,每个乡镇至少安排一名医务人员,则不同的安排方法共有___种.
2.将5位同学分配到三个班,每班至少一人,共有多少种不同的分配方法?
(1)完全平均分组:在分组时,每组元素的个数都相等. ①只分组无分配时,需要除以这几组的“全排列”,以确保消去重复; ②分组且分配时,一种方法是先分组再分配;另一种方法是可以用分步乘法 计数原理解题.(2)部分平均分组:在分组时,每组的个数是不均等的,而是有一部分个数相同. 需要除以相同的组的“全排列”,保证没有重复.(3)非平均分组:每组所要分的元素个数是不相同的.这种分组不考虑重复现象。
解题思想:先分组、后分配
例2:6本不同的书全部送给5人,每人至少一本,有几种不同的送书方法?
分析:这是一个常见的排列组合混合题,对于这样的题目,解题思想:先组后排,“每人至少一本”的含义是“必然有1人得2本所以,要分两步
变式: 6本不同的书全部送给5人,有几种不同的送书方法?
(1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法?(2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?
混合问题,先“组”后“排”
例4 对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能?
练习:1、某学习小组有5个男生3个女生,从中选3名男生和1名女生参加三项竞赛活动,每项活动至少有1人参加,则有不同参赛方法______种.
解:采用先分组后排方法:
2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种?
解法一:先组队后分校(先分堆后分配)
解法二:依次确定到第一、第二、第三所学校去的医生和护士.
例5、8双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求满足如下条件各有多少种情况:(1)4只鞋子恰有两双;(2) 4只鞋子没有成双的;(3) 4只鞋子只有一双。
【点评】 本题解决的办法是将“事件”进行等价处理,如第一问“4只鞋子没有成双的”相当于这四只鞋子来自于4双.因此分两步完成,第一步取四双鞋,第二步从每双鞋中各取一只.希同学们好好的体会这种思想方法
2、从6位同学中选出4位参加一个座谈会,要求张、王两人中至多有一个人参加,则有不同的选法种数为 。
3、要从8名男医生和7名女医生中选5人组成一个医疗队,如果其中至少有2名男医生和至少有2名女医生,则不同的选法种数为( )
1、把6个学生分到一个工厂的三个车间实习,每个车间2人,若甲必须分到一车间,乙和丙不能分到二车间,则不同的分法有 种 。
5、在如图7×4的方格纸上(每小方格均为正方形)(1)其中有多少个矩形?(2)其中有多少个正方形?
4、从7人中选出3人分别担任学习委员、宣传委员、体育委员,则甲、乙两人不都入选的不同选法种数共有( )
高中数学人教A版 (2019)选择性必修 第三册6.2 排列与组合教学课件ppt: 这是一份高中数学人教A版 (2019)选择性必修 第三册6.2 排列与组合教学课件ppt,共20页。PPT课件主要包含了组合数的性质及应用等内容,欢迎下载使用。
数学选择性必修 第三册6.2 排列与组合图文课件ppt: 这是一份数学选择性必修 第三册6.2 排列与组合图文课件ppt,共43页。PPT课件主要包含了学习目标等内容,欢迎下载使用。
人教A版 (2019)选择性必修 第三册6.2 排列与组合课堂教学ppt课件: 这是一份人教A版 (2019)选择性必修 第三册6.2 排列与组合课堂教学ppt课件,共11页。PPT课件主要包含了组合定义,组合数,组合数公式,复习引入,例题讲评,练习巩固,构造模型策略等内容,欢迎下载使用。