假设一串四个符号,例如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=0112
或s=abcd=0000
或s=abdc=1320
等。
我希望计算字符串的组合数量(不重复)。
我编写了一个探测所有不同组合并丢弃重复项的算法,但我想了解是否可以构造一个可以重复相同结果的公式(不是所有有效组合的列表,而只是它们的数量)
谢谢
答案 0 :(得分:0)
如果你采取横向步骤,根据你的例子
你的成员是a0,a1,b0,b1,b2,b3 ... d2,这意味着可能的组合是11!