分组分配问题课件 .pptVIP

分组分配问题 1、将四个小球分成两组，每组两个，有多少分法？ 3种 2、将四个小球分给两人，每人两个， 有多少分法？ 甲 甲 乙 乙 6种 3、将四个小球分成两组，一组三个，一组一个，有多少分法？ 4种 4、将四个小球分给两人，一人三个， 一人一个，有多少分法？ 甲 乙 甲 乙 8种 分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种: (2)均匀、有序分组: 把n个不同的元素分成有序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (1)均匀、无序分组: 把n个不同的元素分成无序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (3)非均匀、无序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 则共有 种分法. (其中r1+r