排列组合中分堆问题版.pptVIP

排列组合中的 分堆问题  平均分组问题 理论部分:平均分成的组,不管它们的顺序如何, 都是一种情况,所以分组后要除以A(m,m),即m!, 其中m表示组数。 例如把abcd分成平均两组有多少种分法? Ca C2 cd A2 3 bd ad 这两个在分组时只能算一个 c d bd ac d b  :分堆安排工作的问题 例2:(1)6本不同的书按2:2:2平均分给甲、 乙、丙三个人,有多少种不同的分法? 方法:先分再排法。分成的组数看成元 素的个数 (1)均分的三组看成是三个元素在三 个位置上作排列 (1) C6CAC2.A3-C2Cac3  例2:(1)6本不同的书按 2:2:2平均分给甲、乙、丙三个 人,有多少种不同的分法? (1)CC2C2 90