去重全排列

公式为：n!(k1)!∗(k2)!∗(k3)!∗...∗(kp)!$\frac{n!}{(k1)!\ast (k_2)!\ast (k_3)!\ast ...\ast (k_p)!}$

n$n$ : 串长度

ki$k_i$ : 串中第 i$i$ 种元素出现的次数

p$p$ : 串中不同元素的个数

例如：

串为 abac$abac$ , 求串的去重全排列的个数

• 串的长度为 4$4$ , 所以 n$n$ =$=$ 4$4$

• 在这个串中，一共有 3$3$ 种元素，分别为 a$a$ , b$b$ , c$c$ 所以 p$p$ =$=$ 3$3$.

• 元素 a$a$ 出现 2$2$ 次,所以 k1$k_1$ =$=$ 2$2$
• 元素 b$b$ 出现 1$1$ 次,所以 k2$k_2$ =$=$ 1$1$
• 元素 c$c$ 出现 1$1$ 次,所以 k3$k_3$ =$=$ 1$1$

所以去重全排列个数为：4!(2)!∗(1)!∗(1)!$\frac{4!}{(2)!\ast (1)!\ast (1)!}$ =$=$ 12$12$

去重全排列如下：

1.aabc

2.aacb

3.abac

4.abca

5.acab

6.acba

7.cbaa

8.bcaa

9.caba

10.acba

11.baca

12.abca