为什么在计算排列时要除以重复字母计数的阶乘？

适用条件

• 计算多重集的排列。
• 集合中有些元素是不可区分的。

理解与推导

1. 从假设所有 $n$ 个项目都不相同开始，得出 $n!$ 种排列。
2. 认识到相同的物品（例如三个“A”）可以互换而不改变结果。
3. 计算相同组内部的交换次数，即 $k!$。
4. 将总的 $n!$ 除以 $k!$，以消除因将相同物品视为不同而产生的冗余计数。
5. 对每一组相同物品重复此除法步骤。

例子

脚本解释道：“交换相同的字母不会产生新的排列。为了纠正 $7!$ 计算中的过度计数，我们要除以每个重复字母组计数的阶乘。”

容易误解的地方

• 认为只除以计数本身（例如 3）就足够了，而不是其阶乘（3!）。
• 认为相同的物品根据其原始位置仍然有助于构成唯一性。

观看对应讲解

相关概念

继续追问

• 如果有多组不同的重复字母，会发生什么？
• 这一原则如何应用于组合而非排列？

相关问题