人教版高中数学选择性必修第三册第六章计数原理6.2.3—6.2.4第2课时排列、组合的综合应用学案.docxVIP

第2课时排列、组合的综合应用

【课程标准要求】

1.学会运用组合的概念,分析简单的实际问题,提升数学建模的核心素养.

2.通过实例了解常见的组合问题,掌握解决组合问题常用的方法和技巧,提升数学运算、逻辑推理的核心素养.

知识点一有限制条件的组合问题

1.指定某些元素必须被选中或必须不被选中

(1)必须包含:先选指定元素,再从剩余元素中选剩余数量.

(2)必须排除:直接从排除指定元素后的集合中选取.

2.元素互斥(不能同时选取)

(1)直接法:分情况讨论,不选互斥元素或只选其中一个.

(2)间接法:总组合数-包含互斥元素的组合数.

知识点二多面手问题

1.已知有若干元素,其中部分元素(多面手)可胜任多种任务,其余元素只能胜任单一任务,求满足任务分配条件的方案数.

2.解题策略与方法

(1)分类讨论法(最常用策略):以多面手是否参与任务、参与哪种任务为分类标准,分情况计算后累加.

(2)间接法(正难则反).

(3)优先处理特殊元素(多面手).

知识点三分组、分配问题

1.分组问题

(1)非平均分组:各组元素数不同,组合处理.

(2)平均分组:各组元素数相同,需除以重复分组的排列数.

(3)将n个相同元素分给k个不同对象,隔板法:①不允许空盒,则需插入k-1个隔板,方法数为Cn-1k-1;②允许空盒,则转化为“n+

2.分配问题

(1)定向分配:指定对象接收元素.

(2)不定向