組合せの総数がわかりません.
例えばa,b,c,dの四つの組み合わせ方を挙げます.
組み合わせるものを同じ数字であらわすとしまして,
1123は,a,bを組み合わせてbとcは別々という意味です.ただし,2213も3321も3312も1123と同じ組合せになります.
つまり総列挙すると
1123(ab,c,d) 1213(ac,b,d) 1231(ad,c,b)
2113(a,bc,d) 2131(a,bd,c) 2311(a,b,cd)
1122(ab,cd) 1212(ac,bd) 1221(ad,bc)
1112(abc,d) 1121(abd,c) 1211(acd,b)
2111(a,bcd) 1111(abcd) 1234(a,b,c,d)
の15通りになるかと思います.
今,4つのアルファベットの組合せでしたが,
これをnとすると,組合せの総数はどのようになりますでしょうか?
定式化不可能なのでしょうか?不可能ならこの組合せ総数が指数関数的に増大することを示せればよいのですが.
お礼
ご意見、ありがとうございます。 あくまで、何処に寄せるか?、が意図となっています。 画像が良くなかったので、一度締め切り再度質問させて頂きます。