排列组合中的分组分配课堂.pptVIP

排列组合中的分组分配问题 ab ac ad cd bd bc bc bd cd ad ac ab 引旧育新 1 把 abcd 分成平均两组 有 _____ 多少种分法？ 2 C 4 ab ac ad cd bd bc 2 C 2 2 A 2 3 这两个在分组时只能算一个 bc bd cd ad ac ab 记住 ： 平均分成的组，不管 它们的顺序如何，都 是一种情况，所以分 组后要除以 m ! ，其 中 m 表示组数 。 1.( 平均分组公式） 一般地平均分成 n 堆 ( 组 ) ，必须除以 n ! ，如若部 分平均分成 m 堆 ( 组 ) ，必须再除以 m ! ，即平均分组问 题，一般地来说， km 个不同的元素分成 k 组，每组 m 个， 则不同的分法有 C ? C m km m ( k ? 1 ) m k k ? C m m A 种． 故平均分配要除以分组数的全排列． 2.( 不平均分组公式） 引伸： 不平均分配问题：一般来说，把 n 个不同元素 m ? ? ? m 分成 k 组，每组分别有 m 个， k 1 , m 2 , 3 则不同分法为 m ? m ? ? ? ? m ? n , , m ? ? m 且 m 互不相等，且 1 2 k 1 2 k C ? CC ? m m m 3 1 2 n n ? m n ? ( m ? m ) 1 1 2 ? L L ? C m k