102排列组合中的分组分配问题.pptVIP

排列组合中的分组分配问题 把 abcd 分成平均两组 ab cd ac bd ad bc 有 _____ 多少种分法？ C 4 2 C 2 2 A 2 2 3 cd bd bc ad ac ab 这两个在分组时只能算一个 引旧育新 1.( 平均分组公式） 一般地平均分成 n 堆 ( 组 ) ，必 须 除以 n ! ，如若部 分平均分成 m 堆 ( 组 ) ，必 须 再除以 m ! ，即平均分 组问 题 ，一般地 来说 ， km 个 不同的元素分成 k 组 ，每 组 m 个 ， 则 不同的分法有 故平均分配要除以分 组数 的全排列． k k m m m m k m km A C C C ? ) 1 ( ? ? 种 ． 引伸： 不平均分配 问题 ：一般 来说 ，把 n 个 不同元素 分成 k 组 ，每 组 分 别 有 , , 2 1 m m k m m ? ? ? 3 个 ， 则 不同分法 为 3 1 2 1 1 2 ( ) k k m m m m n n m n m m m C C C C ? ? ? ? ? ? ? L L 种 ． k m m m ? ? 2 1 , , 2 1 n m m m k ? ? ? ? ? ? 互不相等，且 且 2.( 不平均分组公式） k m m m ? ? 2 1 , 如果 中有且 仅 有 i 个 相等 , 则 不同的分法 为 ： 3 1 2 1 1 2 ( ) k k m m m m n n m n m m m i i C C C C A ? ? ? ? ? ? ? L L 种 ． 一：均分无分配对象的问题 例 1 ： 12 本不同的书 （ 1 ）按 4 ∶ 4 ∶ 4 平均分成三堆有多少种不同的分法？ （ 2 ）按 2 ∶ 2 ∶ 2 ∶ 6 分成四堆有多少种不同的分法？ C 10 2 C 8 2 A 3 3 C 12 2 C 6 6 (2) C 8 4 C 4 4 A 3 3 C 12 4 12! 4!· 8! 8! 4!· 4! 1 3! (1) 5775 知识探究 ? 练习： 把 10 人平均分成两组，再从每组中选出正、 副组长各一人，共有多少种选法 ? 解：分 两 步，先分 组 ，再分 别 在每一 组 中 选 正、副 组长 ． 5 5 2 2 10 5 5 5 2 2 50400 C C A A A ? ? ? 由分步 计数 原理共有 种 ． 2 5 A 每 组 中 选 正、副 组长 都有 种 方法． 5 5 10 5 2 2 C C A 种 方法， 分 组 有 二：均分有分配对象的问题 例 2 ： 6 本不同的书按 2 ∶ 2 ∶ 2 平均分给甲、乙、 丙三个人，有多少种不同的分法？ 方法：先分再排法。分成的组数看成元素的个数 · （ 1 ）均分的三组看成是三个元素在三个位置上 作排列 (1) C 4 2 C 2 2 A 3 3 C 6 2 A 3 3 C 4 2 C 2 2 C 6 2 ? 练习： 9 件不同的玩具，按下列分配方案各有几 种分法 ? ? ①甲得 2 件，乙得 3 件，丙得 4 件，有多少种分法 ? ? ②一人得 2 件，一人得 3 件，一人得 4 件，有多少 种分法 ? ? ③每人 3 件，有多少种分法 ? ? ④平均分成三堆，有多少种分法 ? ? ⑤分为 2 、 2 、 2 、 3 四堆，有多少种分法 ? 解： ①以人 为 主考 虑 ，三 个 人去取玩具，据分步 计数 原理求解． ? 练习： 9 件不同的玩具，按下列分配方案各有几种 分法 ? ? ①甲得 2 件，乙得 3 件，丙得 4 件，有多少种分法 ? 由分步 计数 原理得 1260 4 4 3 7 2 9 ? ? ? C C C 种 ． 2 9 C 第 1 步先由甲 从 9 件不同的玩具中 选 2 件有 种 ． 3 7 C 第 2 步由乙 从 剩下的 7 件中 选 3 件有 种 ． 4 4 C 第 3 步余下 4 件全 给 丙有 种 ． ? 练习： 9 件不同的玩具，按下列分配方案各有几种 分法 ? ? ②一人得 2 件，一人得 3 件，一人得 4 件，有多少种分 法 ? ? ③每人 3 件，有多少种分法 ? ③每人 3 件，即各人分得 数 相同，不需排列． 则 有 3 3 3 3 9 6 3 3 3 3 1680 C C C A A ? ? ? ? 种 ． 7560 3 3 4 4 3 7 2 9 ? ? ? ? A C C C 故由分步 计数 原理有 种 ． 解： ②三 个 人中 哪个 得 2 件、 哪个 得 3 件、 哪个 得 4 件 没 有确定，故 这 三 个数 字可以在甲、乙、丙中 进 行排列， 故 应 在第 1 问 的前提下再 进 行一步排列，有 3 3 A 种 ． ? 练习： 9 件不同