組合せの総数がわかりません.
例えば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とすると,組合せの総数はどのようになりますでしょうか?
定式化不可能なのでしょうか?不可能ならこの組合せ総数が指数関数的に増大することを示せればよいのですが.
お礼
相似比を使う説明、ありがとうございます。