排列组合中分组分配问题.docxVIP

排列组合中分组分配问题 排列组合中分组分配问题 排列组合中分组分配问题 排列组合中的分组分配问题 分 分配 是排列 合授课中的一个重点和 点。某些排列 合 看似非分配 ， 上可运用分配 的方法来解决。 一、 提出分 与分配 ，澄清模糊看法 n 个不相同元素依照某些条件分配 k 个不相同得 象，称 分配 ，分定向分配和不定向分配两种 ；将 n 个不相同元素依照某些条件分成 k ，称 分 . 分 有不平均分 、平均分 、 和部分平均分 三种情况。分 和分配 是有区 的， 前者 与 之 只要元素个数相同是不区分的； 此后者即使 2 元素个数相同， 但因 象不相同， 依旧 是可区分的 . 于后者必 先分 后排列。 二、基本的分 1 六本不相同的 ，分 三 ，求在以下条件下各有多少种不相同的分配方法？ 每 两本 . 一 一本，一 二本，一 三本. 一 四本，别的两 各一本 . 解析： (1) 分 与 序没关，是 合 。分 数是 2 2 2 =90( 种 ) ， 90 种分 C6 C4 C 2 上重复了 6 次。我 不如把六本不相同的 写上 1、 2、 3、 4、5、 6 六个号 ，察看以下 两种分法： (1 ，2)(3 ，4)(5 ，6) 与 (3 ，4)(1 ，2)(5 ，6) ，由于 是平均分 的，三 的本数 一 ， 又