Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js
横画面推奨!
モバイル機器の場合、数式が見切れる場合があります。

2022年5月8日

重複のある文字の並べ方は何通り?

「”coffee”の6文字を並べ替えてできる文字列はいくつあるか?」

 まずは簡単な例として”ABB”の3文字を並び替えてできる文字列について考えます。
B”が重複して2つあるので”B_1,B_2”と見分けがつくようにして、並び替えてできる文字列を樹形図をもちいてすべて挙げてみると次のようになります。

ABBの文字列の並べ方(重複区別あり)
並び替えてできる文字列は3!=6個で、その中には”A”の場所が同じで”B_1,B_2”の場所だけ違う文字列があります。上図では”A”の場所が同じ文字列に同じ色の下線をつけています。
しかし実際には重複する文字に番号が振られているわけではないので、どちらが”B_1,B_2”かという区別はつけられません。なので、同じ並びの文字列(同じ色の下線がついている文字列)は1つだけ残して他を取り除く必要があります。

ここで同じ並びの文字列はいくつできるのかについて考えると、重複していない文字が同じ場所にあっても重複している文字を並べ替えた分だけ同じ並びの文字列ができるので、重複している文字の並べ方だけあることがわかります。

例の場合は”B”が2つあるから並べ方は2!=2通りなので、重複している文字によって文字の並べ方は実際より2!倍になります。
したがって、"ABB”を並べ替えてできる文字列の数は
\frac{3!}{2!}=3
となります。

 以上のことから、重複のある文字の並べ方はすべての文字が区別できるとして考えたときの文字の並べ方から重複している文字の並べ方を割れば良いことがわかります。

 問題の場合、文字の種類と数に着目すると4種類の文字が以下の内訳で使用されています。
  • c,o”:1個
  • e,f”:2個
このことからcoffeeの6文字の並べ方は6!通りあり、これは重複している文字”e”によって2!倍、さらに”f”によって2!倍実際より増えているから、これらを割れば本来の並べ替えてできる文字列の数がわかるので、並び替えてできる文字列の数は
\frac{6!}{2!2!}=\frac{6!}{4}=180
となります。
Share:
share
◎Amazonのアソシエイトとして、当サイト「数学について考えてみる」は適格販売により収入を得ています。
Powered by Blogger.

PR

blogmura_pvcount
ブログランキング・にほんブログ村へ