subset - 順序を乱さずにサブセットを生成する

Question

与えられた一連の文字 S = { a, b, c, d, e}

入力 k = 3 の場合、次のサブセットを生成するにはどうすればよいですか?

abc abd abe acd ace ade bcd bce bde cde

サブセットが S のように文字の順序に違反していない場合。そのような問題の名前は何ですか?また、解決策は何ですか?

Answer 1

1. k 個の 1 と (|S|-k) 個の 0 で構成される 5 桁 (または S の文字と同じ数の桁) のバイナリ文字列を考えてみましょう。
2. 上記の文字列のすべての (|S|! / (k! * (|S|-k)!)) 順列を生成します。
3. 1 に対応する文字を出力するようになりました。それはSの文字の順序に違反しません.