字符串可能的组合

时间:2012-08-04 14:32:37

标签: combinations

假设一串四个符号,例如s = abcd 只考虑那些每个符号只有一个实例的字符串,这样s = bacd和s = dacb都是有效字符串,但s = aabc则不是。这给了4!可能的组合。

现在,每个符号都可以在

中取值
a = [0, 1]
b = [0, 1, 2, 3]
c = [0, 1]
d = [0, 1, 2]

因此,我最终可能会s=cdab=0112s=abcd=0000s=abdc=1320等。

我希望计算字符串的组合数量(不重复)。

我编写了一个探测所有不同组合并丢弃重复项的算法,但我想了解是否可以构造一个可以重复相同结果的公式(不是所有有效组合的列表,而只是它们的数量)

谢谢

1 个答案:

答案 0 :(得分:0)

如果你采取横向步骤,根据你的例子

你的成员是a0,a1,b0,b1,b2,b3 ... d2,这意味着可能的组合是11!