如果给你5个字母,其中2个相同,例如ABCDD。你怎么能快速找到他们可以安排多少种不同的组合?
答案 0 :(得分:0)
组合的数量实际上是n!
但是在你的特定情况下,当正好有2个字符相同(不多,不少)和至少3个字符时,不仅是“DD”,答案是:
N!/ 2
N!暗示了阶乘函数。
因子(2)= 2 2 * 1
因子(3)= 6 3 * 2 * 1
因子(4)= 24 4 * 3 * 2 * 1
所以在你的例子“ABCDD”中,长度(n)是5(字符串的长度)。 所以5!/ 2就是答案。
因子(5)= 120,120 / 2 = 60
字符串“ABCDD”有120种不同的组合,但如果你只想要uniqie,那么答案就是60.
正如我上面提到的,只有2个字符相同(不多也不少)且长度至少为3个字符/至少2个唯一字符时才能使用。