单词ROOT的排列数计算原理：为何除以2!而非减去2!

嘿，这个问题问得特别好——很多刚接触排列组合的朋友都会卡在这一步！咱们用具体的例子掰扯清楚，你就彻底明白了。

先从无重复元素的情况说起 #

比如把"ROOT"换成四个完全不同的字母，比如"ROAT"，这时候4个不同元素的全排列数是 4! = 24 种。每一种排列都是独一无二的，没有任何重复的情况，这个逻辑应该很好理解。

再看有重复元素的"ROOT" #

现在回到题目里的"ROOT"，这里有两个完全一模一样的字母O。咱们先做一个假设：把这两个O暂时当成不同的——比如一个叫O₁，另一个叫O₂。这时候计算出来的排列数还是 4! = 24 种，比如RO₁O₂T和RO₂O₁T，在假设O不同的情况下，这是两种完全不同的排列，但实际上这两个O没有任何区别，这两种排列在现实中就是同一个（都是"ROOT"）。

这时候问题就来了：在这24种排列里，每一组因为两个O交换位置而产生的排列，其实都只能算一种有效的排列。那每一组这样的重复有多少个？就是两个O的全排列数 2! = 2 种。换句话说，原来的24种排列里，每2种其实都是同一个有效排列，所以我们要把总排列数除以2!，才能得到真正不重复的排列数：24 / 2 = 12 种。

为什么不能减去2!？ #

如果用减法的话，就是24 - 2 = 22，但这显然是错的。原因很简单：这里的重复不是"多算了2个排列"，而是每一个有效排列都被多算了2次。比如O₁RO₂T和O₂RO₁T是重复的，TO₁O₂R和TO₂O₁R也是重复的……这样的重复组一共有12组，每组2个，总共有24种。

减法适合的是"固定多算了N个项"的场景，但这里是我们把每个有效排列都重复计数了2!次，所以必须用除法来"约分"掉这些重复的计数，而不是减去一个固定的数。

总结一下 #

当排列中存在重复元素时，我们的思路是：

• 先把所有元素当成不同的，计算全排列数（比如4!）
• 再除以每个重复元素组的全排列数（比如两个O的2!），因为这些重复元素的交换不会产生新的排列，我们之前把它们当成不同元素计算时，多算了这么多倍，所以用除法修正。

内容的提问来源于stack exchange，提问作者user58660