精选优质文档-倾情为你奉上分组与分配问题(整理他人所得)一、分组与分配的概念 将n个不同元素按照某些条件分成k组,称为分组问题。分组问题有完全均分、全非均分和部分均分三种情况。 将n个不同元素按照某些条件分配给k个不同的对象,称为分配问题。分配问题有分为定向分配和不定向分配两种情况。分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的;而后者即使两组元素个数相同,但因对象不同,仍然是可区分的。对于后者必须先分组后排列。二、分组问题例1、六本不同的书,分为三组,求在下列条件下各有多少种不同的分组方法?(1)每组2本(均分三堆);(2)一组1本,一组2本,一组3本;(3)一组4本,另外两组各1本;分析:(1) 每组2本(均分三堆);分组与顺序无关,是组合问题。可分三步,应是种方法,但是这里出现了重复。不妨把6本不同的书标记为A,B,C,D,E,F,若第一步取了AB,第二步取了CD,第三步取了EF,记这种分法为(AB,CD,EF),那么种分法中包含着(AB,EF,CD),(CD,AB,EF),(CD,EF