排列组合|分组和分配问题

前言

要想追求极致的效果，请移步这里。

模型分析

分组和分配

[题目] 按照下列要求分配 $6$ 本不同的书，各有多少种不同的分配方式？

⑴. 分成三份(堆)，$1$ 份 $1$ 本， $1$ 份 $2$ 本， $1$ 份 $3$ 本 ；

分析：无序不均匀分组问题，$C_6^1\times C_5^2\times C_3^3=60$；

或者相当于先从 $6$ 本中任取 $1$ 本 $C_6^1$ 种放成一堆，再从剩余的 $5$ 本中任取 $1$ 本 $C_5^2$ 种放成一堆，再从剩余的 $3$ 本中任取 $3$ 本 $C_3^3$ 种放成一堆，到此分成了符合要求的三份，事件完成，故有 $C_6^1\times C_5^2\times C_3^3=60$；

⑵. 甲、乙、丙三人中，一人得 $1$ 本，一人得 $2$ 本，一人得 $3$ 本

分析：有序不均匀分组问题，先分组再分配到人手中。

$C_6^1\times C_5^2\times C_3^3\times A_3^3=360$

⑶. 平均分成三份，每份 $2$ 本

分析：无序均匀分组问题，$\frac{C_6^2\times C_4^2\times C_2^2}{A_3^3}=15$

[问题]为什么必须要除以 $A_3^3$ 呢？

解释：先分为三份，则应该是 $C_6^2\times C_4^2\times C_2^2$ 种方法；但是这里出现了重复。不妨记 $6$ 本书为$A$、$B$、$C$、$D$、$E$、$F$，若第一步取了 $AB$ ，若第二步取了 $CD$ ，若第三步取了 $EF$ ，标记该种分法为 $(AB,CD,EF)$，则 $C_6^2\times C_4^2\times C_2^2$ 种方法中还有 $(AB,EF,CD)$，$(CD,AB,EF)$，$(CD,EF,AB)$，$(EF,AB,CD)$，$(EF,CD,AB)$，共有 $A_3^3$ 种情况，而这 A 3 3 A_3^3 A