排列组合中的分堆问题平均分组问题理论部分:平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要除以 A(m,m) ,即m
,其中 m 表示组数
例如 把 abcd 分成平均两组abcdacbdadbc有 _____ 多少种分法
C42 C22A 223cdbdbcadacab这两个在分组时只能算一个一:均分不安排工作的问题例 1 : 12 本不同的书( 1 )按 444∶ ∶ 平均分成三堆有多少种不同的分法
( 2 )按 2226∶ ∶ ∶ 分成四堆有多少种不同的分法
C102 C82A 33C122C66(2)C84C44A 33C12412
(1)5775二:分堆安排工作的问题例 2 :( 1 ) 6 本不同的书按 222∶ ∶ 平均分给甲、乙、丙三个人,有多少种不同的分法
方法:先分再排法
分成的组数看成元素的个数 ·( 1 )均分的三组看成是三个元素在三个位置上作排列(1)C42C22A 33C62A 33C42C22C62例 2 :( 1 ) 6 本不同的书按 22∶ ∶2 平均分给甲、乙、丙三个人,有多少种不同的分法
C42 C22C62(1)90二:分堆安排工作的问题( 续 )例 2 ( 2 ) 12 支笔按 3 : 3 : 2 : 2 : 2 分给 A 、B 、 C 、 D 、 E 五个人有多少种不同的分法
方法:先分再排法
分成的组数看成元素的个数 ·( 2 )均分的五组看成是五个元素在五个位置上作排列C93 C62A 33C123C42(2)A 22C22A 55练习 11 : 12 本不同的书平均分成四组有多少 种不同分法
44333639312ACCCC练习 22 : 10 本不同的书( 1 )按 2∶2∶2∶4 分成四堆有多少种不同的分法
( 2 )按 2∶2∶2∶4 分给甲、乙、丙、丁四个人有多少种不同的分