排列组合中分组分配问题完整版.pptVIP

1.2.2 排列组会中余组分配问题 学习目标: 1、掌握平均分组问题解决方法,理解其实际应用 2、理解非平均分组问题,解决方法及简单应用。 、平均分组问题 1、平均分成的组,不管它们的顺序如何,都是一种情 况,所以分组后要除以A,即m!,其中m表示组数。 2、有分配对象和无分配对象 非均分组问题 1、有分配对象和无分配对象; 2、分配对象确定和不确定. 说明:提出分组与分配问题,澄清模糊概念: n个不同元素按照某些条件分配给k个不同的对象,称为 分配问题,分定向分配和不定向分配两种问题;将n个不同 元素按照某些条件分成k组,称为分组问题.分组问题有不平 均分组、平均分组、和部分平均分组三种情况。分组问题和 分配问题是有区别的,前者组与组之间只要元素个数相同是 不区分的;而后者即使2组元素个数相同,但因对象不同, 仍然是可区分的对于后者必须先分组后排列。 排列组合中的分组分配问题 d ac bd ad b b d bd ac cd 引旧育新: 1把abcd分成平均两组共有多少种分法? C4 C =3 ab cd A bd d b 这两个在分组时只能算一个 bc d ab 2平均分成的组,不管它们的顺序如何,都是一种情况 所以分组后要除以Am,m),即m!,其中m表示组数。