排列组合综合问题
教学目标
通过教学,学生在进一步加深对排列、组合意义理解的基础上,掌握有关排列、组合综合题
的基本解法,提高分析问题和解决问题的能力,学会分类讨论的思想.教学重点与难点
重点:排列、组合综合题的解法.
难点:正确的分类、分步.
教学用具
投影仪.
教学过程设计
(一)引入
师:现在我们大家已经学习和掌握了一些排列问题和组合问题的求解方法.今天我们要在复
习、巩固已掌握的方法的基础上,来学习和讨论排列、组合综合题的一般解法.
先请一位同学帮我们把解排列问题和组合问题的一般方法及注意事项说一下吧!
生:解排列问题和组合问题的一般方法直接法、间接法、捆绑法、插空法等.求解过程中要
注意做到“不重”与“不漏”.
师:回答的不错!解排列问题和组合问题时,当问题分成互斥各类时,
根据加法原理,可用
分类法;当问题考虑先后次序时,根据乘法原理,可用位置法;这两种方法又称作直接法.
当问题的反面简单明了时,可通过求差排除采用间接法求解;另外,排列中“相邻”问题可
以用“捆绑法”;“分离”问题可能用“插空法”等.
解排列问题和组合问题,一定要防止“重复”与“遗漏”.
(教师边讲,边板书)
互斥分类——分类法
先后有序——位置法
反面明了——排除法
相邻排列——捆绑法
分离排列——插空法
(二)举例
师:我下面我们来分析和解决一些例题.
(打出片子——例1)
例1 有12个人,按照下列要求分配,求不同的分法种数.
(1)分为两组,一组7人,一组5人;
(2)分为甲、乙两组,甲组7人,乙组5人;
(3)分为甲、乙两组,一组7人,一组5人;
(4)分为甲、乙两组,每组6人;
(5)分为两组,每组6人;
(6)分为三组,一组5人,一组4人,一组3人;
(7)分为甲、乙、丙三组,甲组5人,乙组4人,丙组3人; (8)分为甲、乙、丙三组,一组5人,一组4人,一组3人; (9)分为甲、乙、丙三组,每组4人; (10)分为三组,每组4人.
(教师慢速连续读一遍例1,同时要求学生审清题意,仔细分析,周密考虑,独立地求解.
这是一个层次分明的排列、组合题,涉及非平均分配、平均分配和排列组合综合.各小题之
间有区别、有联系,便于学生分析、比较、归纳,有利于学生加深理解,提高能力)
师:请一位同学说一下各题的答案(只需要列式).
生:(1),(2),(3)都是55712C C ;(4),(5)都是6
6612C C ;(6),(7),(8) 都是3347512C C C ;(9),(10)都是4
448412C C C
师:从这个同学的解答中,我们可以看出他对问题的考虑分先后次序,用位置法求解是掌握
了的.但是还请大家审清题意,看(3)与(1),(2);(5)与(4);(8)与(6),
(7);(10)与(9)是否分别相同,有没有出现“重复”和“遗漏”的问题.
(找班里水平较高的一位学生回答)
生:(3)和(1),(2);(5)和(4);(8)和(6),(7);(10)和(9)
并不相
同.(3),(5),(8),(10)的答案都错了,既出现了“重复”也出现
了“遗漏”的问题.(3)的答案是22
55
312
P C C ;(5)是22
6
6612P C C ;(8)是3
33347512
P C C C (10)是3
3
44
48412P C C C (教师在学生回答时板书各题答案) 师:回答的正确,请说出具体的分析.
生:(3)把12人分成甲、乙两组,一组7人,一组5人,但并没有指明甲、乙谁是7人,谁是5人,所以要考虑甲、乙的顺序,再乘以
22P ;(8)也是同一道理.(5)把12人分成两组,
每组6人,如果是分成甲组、乙组,那么共有6
6612C C 种不同分法,但
是(5)只要求平均分成两组,这样甲、乙组两元素的所有不同排列顺序,甲乙、乙甲共P22个就是同一种分组了,所以(5)的答案是
2
26
6
612P C C ;(10)的道理相同. 师:分析的很好!我们大家必须认识到,题目中具体指明甲、乙与没有具体指明是有区别的
.如果在解题过程中不加以区别,就会出现“重复”和“遗漏”的问题,这是解决排列、组 合题时要特别注意的.
例1中,(1),(2),(6),(7)都是非平均分配问题,虽然(1),(6)都没有指出
组名,而(2),(7)给出了组名,但是在非平均分配中是一样的.这