浅析排列组合中的重复计算问题

1、例析排列组合中的重复计算的产生及对策无锡市洛社高级中学戎钢学生在解排列组合的题目时，往往容易出现考虑不周全，漏解的情况。另外有些类型的排列组合题目较容易出现重复计算的问题，而且此类问题较隐蔽，学生不容易发现。在解题时，应做到既不重复遗漏，又能判断解题的正误，并能加以剖析。这样对于学生解题能力的提高大有好处。一、分步引起的重复计算例 1:从 4 台甲型机和 5 台乙型电视机中任意取出 3 台，其中至少有甲型和乙型机各 1 台，则不同的取法有多少种？【错解】 先保证各 1 台，在从剩下的机子中任取一台。即分三步：第一步从甲型机中取一台，有 C41 种取法；第二步从乙型机中取一台，有C51 种取法；

2、第三步从剩下的七台机子中取一台，有C17 种取法，根据乘法原理，共有C41C51C71140 种取法。【分析】设甲型机种有 a、b 两台机子 ，乙型机中有 A 、B 两台机子，根据上述选法，其中有一种取法可以是“先选 a，再选 A ，再选 b”,另外一种取法是“先选 b，再选 A ，再选 a”。而很明显，上述两种取法是同一种结果，出现重复。究其原因是本题使用的是分类计数原理（分步原理） 。而分步必然有先有后，也就有顺序，跟排列有关。本题中无论是取两台甲型机还是两台乙型机，对于这两台机而言，只是一个组合，没有先后，因此重复了两遍。【正解】根据结果分类，第一类：两台甲型机，有C42 C51 种取法

3、；第二类：两台乙型机，有 C41 C52 种取法，根据分类计数原理，共有C42 C51C41 C5270 种取法。二、涉及到平均分组中的重复计算例 2: 袋中有红、白、黄球各一个，每次任取一球，记下颜色后放回，当各种颜色均被取到时结束，则取球结束时，一共取了五次的不同取法有多少种？【错解】由题意，第五次一定是第三种颜色的球。前四次取到其他两种颜色的球。先分步，第五次有C31 种颜色的可能，再分类讨论前四次的情况，第一类：剩下的两种颜色的球，一种颜色的取到三次，另外一种取到一次。分步完成，先选出一种颜色，被取到三次，有 C21 种可能，然后这种颜色在前四次中被取到有C43 中情况，共有C21C4

4、3 种情况；第二类，类似第一类， 共有 C21 C42 种情况， 由分步原理共有 C31 (C21 C42C21C43 ) 60 种不同的取法。【剖析】本题中在分类时涉及到平均分组的问题。在第二类中两种颜色各取到两次的情况，计数重复。比如假设第五次取到白色，C21 选取的是红色，在四次取球中，C42 中前两次是红色，后两次是黄色，即红红黄黄白是其中一种情况；若C21 选取的是黄色，在四次取球中，后两次是黄色，前两次是黄色，对于该算法来讲是不同的两次，而结果是相同的，应是 C31 (C12 C43C42 )42。【正解】本题可以通过举例探究，分类讨论避开平均分组。不妨假设最后一次取的是白球（由分

5、步原理应是C13 种可能）则前四次应只有红色和黄色。可进一步细分为三类：三红一黄，两红两黄，一红三黄，各有C14 、 C42 、 C43 种可能。由等可能性，共有C13 (C14C42C43 )42种可能。平均分组高考没有明确要求，但06 年江苏最后一道选择题却又涉及到。学生对平均分组计数时么除以组数的全排列难以理解， 解题时也不容易想到。 本题通过特殊化的思想，通过举例探究，找到相同点，弄清楚其中的关系，思路相对自然，容易接受和理解。三、分类不清引起的重复例 3：定义非空集合A 的真子集的真子集为A 的“孙集”，则集合 1 ，3，5，7 的孙集的个数为 _。【解析】本题源于课本，又高于课本。

6、根据真子集的定义，学生不难写出集合1 ，3，5，7 的真子集，应有24 1 15 个，然后在找出每个真子集的真子集即可。由于四元子集的真子集可以分为三类即空集； 一元真子集； 二元真子集； 三元真子集。 空集没有真子集，一元集合的真子集有 2 个，其中一个为空集； 二元集合的真子集有 3 个，其中一个为空集；三元集合的真子集有 7 个，其中一个为空集。除去空集重复，一共有C14 1C42 2C43 6141种。上述解法是错的。仍以举例分析。 一元真子集如1 或 3 等等，其真子集只能是空集，仅算一个；二元子集如 1,3 或1,5等等，其真子集为空集和一元集合 1,3,5，不难发现，一元真子集也

7、有重复，三元集合的真子集也也有类似的重复。因此上述解法由于分类后并不清楚，仍有重复计算。正确的解法：由分析不难看出，尽管每种分类都有重复，但可以发现，其孙集必为真子集，而且最多是二元真子集。 所以分三类： 空集；一元集合， 有 C41 个；二元集合， 有 C42个，共计 C40C41C4211个。对策： 此类重复计算问题往往比较隐蔽，学生易犯错误，而且不易察觉。但仔细回顾这三道例题，我们还是有规律可寻，有方法可依的。一、通过题组训练，强化模式识别。对于易产生重复的题目有很多还是有相似之处的。可以通过题组的形式，让学生强化对该类题目的辨析和认识。笔者列举如下一组问题，请读者仔细考虑。（ 1）袋中

8、装有大小相同、编号各不相同的五个红球、四个黑球，从中取出 5 个，红球，黑球各至少有 2 个的不同取法有多少种？（ 2）某演出队有 9 名歌舞演员，其中 7 人会表演唱歌节目， 5 人会表演舞蹈节目，今从 9 人中选 2 人， 1 人表演唱歌， 1 人表演舞蹈，则不同的选法有多少种？（ 3）有学生 10 人，其中团员4 人，现平均分成2 组，若每组都要分2 名团员，那么不同的分组方法有多少种？（ 4）某篮球队有11 名队员，其中5 人只能打前锋，4 人只能打后卫，其余2 人可打前锋可打后卫。现从中选5 人（ 3 前锋 2 后卫）出场，有几种选法？现从中选10 人组成 2 个队对抗，每队都是3

9、前锋 2 后卫，有几种选法？（ 5） A 的一边有4 个点，另一边有5 个点，连同顶点一共10 个点，可以作出多少个三角形？（ 6）有红黄蓝三种颜色卡片各5 张，每种卡片上分别写有1，2，3， 4， 5 五个数字，如果每次提取4 张卡片，要求颜色齐全，数字不同，那么取法种数共有多少种？（ 7）从 1，2， 3， 10 这 10 个数字种有放回地抽取3 次，每次抽取1 个数字，3次抽取中最小数为3 的所有可能种数为多少？（提示： 1、 2 两题参考例1； 3、 4 两题参考例2； 5、6、 7 先考虑分组。）二、由小见大，以点带面，逐步摸清规律，合理分解。在剖析重复计算产生的原因的过程当中，我们不难发现错误的想法源于对整体情况的把握不够完整，问题考虑得不够清晰。对于这样的问题，学生的反映或者是无从下手，或者是惰于思考， 想不周全。 实际上以上三例的解析已经给出行之有效的一套方案。一方面，我们通过举例发现重复计算的问题，而另一方面， 我们还是通过举例，先列举出一些特例，同时在举例的过程中，寻找共同点，逐步发现