排列组合中的几种常见问题.pdfVIP

问题一：均匀分组与不均匀分组的问题 方法技巧 均匀分组与不均匀分组的问题处理 均匀分组与不均匀分组、 无序分组与有序分组是组合问题的常见题型． 解决此类问题的关键 是正确判断分组是均匀分组还是不均匀分组， 无序均匀分组要除以均匀组数的阶乘数， 还要 充分考虑到是否与顺序有关；有序分组要在无序分组的基础上乘以分组数的阶乘数． 【示例】 按下列要求分配 6 本不同的书，各有多少种不同的分配方式？ (1)分成三份， 1 份 1 本， 1 份 2 本， 1 份 3 本； (2) 甲、乙、丙三人中，一人得 1 本，一人得 2 本，一人得 3 本； (3)平均分成三份，每份 2 本； (4)平均分配给甲、乙、丙三人，每人 2 本； (5)分成三份， 1 份 4 本，另外两份每份 1 本； (6) 甲、乙、丙三人中，一人得 4 本，另外两人每人得 1 本； (7) 甲得 1 本，乙得 1 本，丙得 4 本． 解 (1) 无序不均匀分组问题． 1 2 先选 1 本，有 C 种选法；再从余下的 5 本中选 2 本，有 C 种选法；最后余下 3 本全选，有 6 5 3种选法．故共有分配方式 C1 2 3 ＝60(种 ) ． C ·C C· 3 6 5 3 (2) 有序不均匀分组问题． 由于甲、乙、丙是不同的三人，在 (1)题基础上，还应考虑 1 2 3 3 再分配，共有分配方式 C6 ·C5 C·3 A·3 ＝360(种 )． (3) 无序均匀分组问题． 先分三组，则应是 C2 2 2 种方法，但是这里出现了重复．不妨记六本书为 A ，B，C ，D ， C· ·C 6 4 2 E，F ，若第一步取了 AB ，第二步取了 CD ，第三步取了 EF ，记该种分法为 (AB ，CD ，EF )， 则 C2 2 2种分法中还有 (AB ，EF ，CD )，(CD ，AB ，EF)，(CD ，EF ，AB) ，(EF ，CD ，AB )， C· ·C 6 4 2 3种情况，而这 A 3种情况仅是 AB ，CD ， EF 的顺序不同，因此只能 (EF ，AB ，CD ) ，共有 A 3 3 2 2 2 C6 ·C4 C·2 作为一种分法，故分配方式有 3 ＝15(种 )． A 3 2 2 2