排列组合中分组和分配问题的解法与应用.pdfVIP

 TECHNOLOGY 技术应用 排列组合中分组和分配问题的解法与应用 李昌源 （河北省唐山市滦南县长宁中学　河北唐山　063501） 摘要：分组和分配问题是排列组合中的一个重点和难点，是一类典型问题.下面就其解法和应用，谈谈自己的体会和做法. 关键词：分组和分配问题；排列组合 一、分组与分配的概念 种分法. 将 个不同元素按照一定的条件分配给 个不同的对象，称 说明：对于（4）（5）小题，由于分配给三人，每人分几 为分配问题，有定向分配和不定向分配两种情况. 本是一定的，属分配问题中的定向分配问题，可由分步计数原 将 个不同元素按照一定的条件分成 组（或 堆），称为 理直接得出. 分组问题.有非平均分组、平均分组和部分平均分组三种情况. （6）属非平均不定向分配问题，先分组，再分配，与 分配问题与分组问题有联系也有区别。相同点：分配问题 顺序有关，需排序，在（1）的基础上，考虑到甲、乙、丙 和分组问题中每一对象或每组分得的元素之间是不考虑其顺序 三人的平等地位，让甲、乙、丙三人全排列调换位置 ，共有 的.主要区别：分配问题涉及被分配的元素和接受元素的对象； 种分法. 分组问题则仅有被分的元素，没有接受元素的对象，各组之间 （7）属部分均匀不定向分配问题，先分组，再分配，在 不需考虑其顺序的. （3）的基础上排序，共有 种分法. 二、解法辨析归纳 【小结2】一般地，如果把不同的元素分配给几个不同的对 【问题1】将9本不同的书按照下列要求处理，各有多少种 象，并且每个对象可接受的元素个数没有限制，那么是先分组 不同的分法？ 后排列的问题，其分配的方法数等于分组方法数乘以对象数的 （1）分成三组，一组5本，一组3本，一组1本； 全排列数. （2）分成三组，每组3本. （3）分成三组，其中一组5本，另两组每组2本. 三、高考真题演练 【解析】（1）属非平均分组问题，与顺序无关，是组合问 例1．(1998全国卷)3名医生和6名护士被分配到3所学校为学 题，由于每组书的本数是不一样的，因此各组间不会出现相同 生体检，每校分配1名医生和2名护士.不同的分配方法共有（ ） 的情况，共有 种分法 A.90种 B.180种 C.270种 D.540种 （2）属平均分组问题，与顺序无关，是组合问题.有些同学 【解析】属定向分配问题，让3所学校依次挑选，先由学校 会认为分组的方法数是 种，其实不然，这 种分法 甲挑选，有 种，再由学校乙挑选，有 种 ，余下的到 实际上重复了6次.我们不妨把9本书标上1、2、3、4、5、6、7、 学校丙只有一种，于是共有 ＝540种分配方法. 8、9九个号码。考察以下两种分法：(123)、(456)、(789)与(456)、 例2.（2005江西卷）将9个（含甲、乙）平均分成三组， (789)、(123)，由于书是均匀分组的，三组的本数一样，三组的位 甲、乙分在同一组，则分组方法的种数为（ 　） 置并无差别，与顺序无关，这两种分法是同一种分法，故分法会 A．70 B．140 C．280 D．840 产生重复，考虑它们之间的次序有 种方法，所以要除以平均分