分组分配问题 .pptVIP

分组、分配问题 一、 提出分组与分配问题，澄清模糊概念 n个不同元素按照某些条件分配给k个不同的对象，称为分配问题，分定向分配和不定向分配两种问题；将n个不同元素按照某些条件分成k组，称为分组问题.分组问题有不平均分组、平均分组、和部分平均分组三种情况。分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的；而后者即使2组元素个数相同，但因对象不同，仍然是可区分的.对于后者必须先分组后排列。 1 把abcd分成平均两组 ab cd ac bd ad bc 有_____多少种分法？ C 4 2 C 2 2 A 2 2 3 cd bd bc ad ac ab 这两个在分组时只能算一个 记住： 平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以m!，其中m表示组数。 引旧育新 1、平均分组问题：n个不同元素平均分成m组，每组k个元素，则分组的方法: 例1.有两本不同的书，平均分成两组有几种不同分法？ 有三本不同的书，平均分成三组有几种不同分法？ 有四本不同的书，平均分成两组有几种不同分法？ 有六本不同的书，平均分成两组有几种不同分法？ 结论:n个不同元素平均分成m组，每组k个元素，则分组的方法为: 平均分组 二、基本的分组问题 例1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本.