たとえば、4 つの記号の文字列を想定します。たとえばs = abcd
、s=bacd と s=dacb は両方とも有効な文字列ですが、s=aabc はそうではない、各記号のインスタンスが 1 つだけある文字列のみを考えます。これで 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などを持つことになるかもしれません..
string が取ることができる組み合わせの数 (繰り返しなし) を計算したいと思います。
すべての異なる組み合わせを調べて重複を破棄するアルゴリズムを作成しましたが、同じ結果を返す式を構築できるかどうかを理解したいと思います (すべての有効な組み合わせのリストではなく、それらの数のみ)。
ありがとうございました