文字列に同じ文字が複数含まれる場合の組み合わせの数え方は、通常の組み合わせ計算とは少し異なります。本記事では、例として「aaabbbcc」から四文字を選ぶ場合のパターンごとの考え方を解説します。
四文字のうち三文字が同じ場合
三文字が同じパターンを考えます。この場合、選ぶ三文字は「a」または「b」しかありません。残りの1文字は、まだ選ばれていない文字から選びます。
正しい計算方法は次の通りです。
- 三文字の種類を選ぶ：2通り（aかb）
- 残り1文字の種類を選ぶ：残る文字の中から選択（a,b,cのうち三文字と異なるもの）、つまり2通り
したがって、パターン数は 2 × 2 = 4 通りです。順列を考える場合、文字が重複しているので、4文字の並べ方は 4!/3! = 4 通りになります。よって合計は 4（種類の組み合わせ） × 4（並べ方） = 16 通りとなります。
二文字と二文字の組み合わせ
次に、二文字と二文字のパターンを考えます。例えば「aa」と「bb」などです。
手順。
- 二文字の種類を選ぶ：a,b,cのうち2種類を選ぶ → 3C2 = 3 通り
- 各文字の個数を2ずつに固定（例：aa,bb）
- 並べ方の計算：4文字の並べ方は 4!/(2!2!) = 6 通り
したがって、このパターンの総数は 3 × 6 = 18 通りです。
二文字と1文字と1文字の組み合わせ
2文字と異なる1文字と1文字の組み合わせも考えられます。
- 二文字の種類を選ぶ：a,b,c から2種類 → 3C2 = 3 通り
- 二文字を2つ選ぶ（固定）
- 残りの1文字と1文字の種類を選ぶ：残り1種類 → 2 通り
- 並べ方の計算：4文字の並べ方は 4!/2! = 12 通り
総数は 3 × 2 × 12 = 72 通りとなります。
すべて異なる文字の場合
四文字すべて異なる場合は、この文字列では不可能です（a,b,cしかないため）。
まとめ
文字の重複がある場合、組み合わせ数を数えるには以下のポイントに注意します。
- まず文字の種類と選ぶ個数を決める
- 重複文字による並べ方の補正（階乗で割る）を行う
- 各パターンを合計して総数を求める
この方法を用いれば、四文字の組み合わせにおける三文字同じ、二文字二文字、二文字一文字一文字のようなパターンを正確に計算できます。
コメント