数学思想系列方法4.docVIP

走向高考 思想系列方法4 排列组合中几个易混淆问题辨析 排列组合是中学数学相对独立的内容，由于解题方法独特，结果不易验证，因而具有较强的灵活性和抽象性，在解题过程中，有几个问题极易混淆，现通过实例，加以辩明。 1 分组问题 分组问题是排列组合中的一个难点，主要有以下三种情况。 1.1 非平均分组问题 在非平均分组问题中，不管是给出组名或不给出组名，其分组的方法相同。 例1 把12个人分成如下三组，分别求出以下各种分组的方法数。 （1）分成甲、乙、丙三组，其中甲组7人、乙组3个、丙组2个。 （2）分成三组，其中一组7人、一组3人、一组2人。 解：（1）先从12人中任选7人为甲组，余下5人中任选3人为乙组，剩下2人为丙组。则共有种不同的分组方法。 （2）先从12人中任选7人为一组有种选法，再从余下5人中任选3人有种选法，剩下的2人为一组，共有种不同的方法。 评述：由于各组人数不同，这个问题属于非平均分组问题，尽管第（1）个问题中给出甲、乙、丙三个组，而第（2）个问题只是给出各组人数而没有具体指定组名，但分组的方法数都是一样的。 易错点：误把（1）的结果表示为. 1.2 平均分组问题 上面的非平均分组问题中，出组名对结果没有影响，但在平均分组问题中一定要注意问题是否给出了具体的组名，它们的结果是不同的。 例2 有6本不同的书，按下列要求分配，各有多少种不同的分法？ （1）分组甲、乙、丙三人，每人两本。 （2）平均分成三份。 解：（1）从6本书中任取2本给一个人，再从剩下的4本中取2本给另一个人，剩下的2本给最后一人，共有种分法。 （2）设平均分成三堆有x种分法，再分组甲、乙、丙三人每人得2本，则应有 ∴种不同的分法。 评述：上面例子可以看出：两个问题都是分成3堆，每堆2本，属于平均分组问题，而（1）分到甲、乙、丙三人，属于到位问题，相当于给出甲、乙、丙三个指定的组，但（2）没有给出组名，因而结果是不同的。 一般地，把n、m个不同元素平均分到m个不同的位置，有 种方法， 把n、m个不同元素平均分成m组有 种分法。 易错点：错把（1）的结论写为，错把（2）的结论写为. 1.3 局部平均分组问题 某些分组问题中，有一部分组之间的元素的个数相同，但又不是所有组的元素都相同，这样的分组称为局部平均分组，解决这个问题同样要考虑分级时是否给出了组名。 例3 （1）把6本不同的书分给4人，两人各得1本，另外两人各得2本，有几种分法？ （2）把6本不同的书分成4份，两份各1本，两份各2本，有几种分法？ 分析：我们先来研究：“两个无区别的白球与两个无区别的红球排成一排的方法数”问题。 如果这4个球各不相同，则有种排法，由于白球和红球各有种排法，因此两个白球与两个红球排成一排的排法有种，下面来解决上述问题。 （1）可按下面步骤完成：先将6本书分成1本、1本、2本、2本4个部分，然后让四个人去全排列取书，即有种。 （2）先把6本书分成1本、1本、2本、2本的4堆，由于两个1本与两个2本是无区别（没有顺序）的，因此，所求的分法数为 种。 评述：两个问题同属局部平均分组问题，但（1）中指定分给了4个人，相当于指定了组名，而（2）没有给出组名，因此分组的情况是不相同的。事实上，（1）中相当于把4本书分成两份2本，两份1本，共有种分配方法，然后把它分组4个人。 在元素相同的组中，若没给出具体的组名，则必须除以相同元素的组数的阶乘，若把问题改为：把6本不同的书分成A、B、C、D四堆，其中A、B各2本，C、D各1本，则有几种分法？ 该问题的分法有种分法。 易错点：误把（2）中的结论表示为。 因此，在解决分组问题中，要弄清以下几点: ①分配对象是否明确（组名是否给出）？ ②是否平均分配？ ③是否局部平均分配？ ④分配中有无顺序关系？ 2 挡板模型与分组问题 挡板模型是解决排列组合问题的常用方法之一，且效果极佳，但有些分配问题如果不加分析而乱套挡板模型，则极易出现误解。 例4 5个教师分配到3个班参加活动，每班至少1人，有几种不同的分法？ 错解：把5个老师排成一排，中间投入四块挡板：0 | 0 | 0 | 0 | 0，只要在4块挡板中任取2块，一共有种不同的方法。 错因：5个教师是互不相同的，而用挡板时，要求这些元素必须相同，即把问题改为：把5个名额分配给3个班，每班至少有1人。问有几种不同的分法？5个名额是没有区别顺序的。可用挡板法解决。 正解：先把5位老师分成三堆，有两类：1、1、3和1、2、2分别有和种，再分到三个班里，共有种。 评述：类似上面的分配问题，当元素有区别时，要利用分组办法解决，当元素无区别时，可用挡板模型来解决。 3 挡板模型与双排问题 在元素无区别分配问题中，通常考虑用挡板模型来解决，但一定要注意题目给出的条件，否则极易出错。 例