【場合の数】『「YOKOHAMA」を並べる』文字を並べる問題

URLをコピーしました！

文字列の場合の数
文字列の場合の数（問題）
1. 文字列の場合の数（答案の例）
2. 文字列の場合の数（解説）
おわりに

文字列の場合の数

今回は文字列を題材にした組合せの問題です。

組合せの問題の中で、 $Y O K O H A M A$ ,　 $T O U H O K U$ のように文字列の並び方を題材にしたものは頻出となっています。

今回は、 $Y O K O H A M A$ という文字列を扱いますが、 $O$ や $A$ が複数個ありますね。そこをどう処理していくかがポイントになります。

順列と組合せの違いを明確化できていないと、応用問題に対応することが少し難しくなります。不安な方はまずこちらをチェックしてみてください。

順列と組合せの違い

順列と組合せの違いを解説！「イメージによる解説」と「公式から読み解く解説」

文字列の場合の数（問題）

$Y O K O H A M A$ の $8$ 文字を横 $1$ 列に並べて順列を作るとき、次の数を求めよ。

(1)　順列の総数
(2)　 $A A$ と $O O$ という並びをともに含む順列の数
(3)　 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ がこの順に並ぶ順列の数

＞＞詳細はこちらから

文字列の場合の数（答案の例）

(1)　順列の総数

$\frac{8!}{2! 2!} = \frac{40320}{4} = 10080$

(別解)
$_{8} C_{2} \times_{6} C_{2} \times 4! = 10080$

(2)　 $A A$ と $O O$ という並びをともに含む順列の数

$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$

(3)　 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ がこの順に並ぶ順列の数

$_{8} C_{4} \times_{4} C_{2} \times_{2} C_{2} = 420$

文字列の場合の数（解説）

(1)　「順列の総数」

まず、全て違う文字だとして考えてみると、

$Y$ ,　 $K$ ,　 $H$ ,　 $M$ ,　 $O_{1}$ ,　 $O_{2}$ ,　 $A_{1}$ ,　 $A_{2}$

となりますね。

$8$ 個の文字の順列なので、 $8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320$

となりますが、実際は $O_{1}$ と $O_{2}$ ,　 $A_{1}$ と $A_{2}$ は同じ文字なので区別するのはおかしいのです。

例えば、

$Y$ ,　 $O_{2}$ ,　 $K$ ,　 $O_{1}$ ,　 $H$ ,　 $A_{1}$ ,　 $M$ ,　 $A_{2}$

と

$Y$ ,　 $O_{1}$ ,　 $K$ ,　 $O_{2}$ ,　 $H$ ,　 $A_{1}$ ,　 $M$ ,　 $A_{2}$

のように、 $O_{1}$ と $O_{2}$ の位置を逆にしてみても、 $2$ つは同じ $Y O K O H A M A$ ですよね。

よって、この区別して数えている分を削り、 $\frac{8!}{2!} = \frac{40320}{2} = 20160$ となります。

また、 $A_{1}$ ,　 $A_{2}$ にも同様のことが言えるので、 $\frac{8!}{2! 2!} = \frac{_{8} P_{2}}{2! 2!} = \frac{40320}{4} = 10080$ となるのです。

(別解)

$_{8} C_{2} \times_{6} C_{2} \times 4! = 10080$

上記のように、 $O$ $2$ つと $A$ $2$ つは組み合わせで計算し、残りの $4$ つは順列で計算するという方法でも求めることができます。

理解しやすい方で解きましょう。

(2)　「 $A A$ と $O O$ という並びをともに含む順列の数」

$A A$ をまとめて $A^{'}$ ,　 $O O$ をまとめて $O^{'}$ で表すと、

となりますね。まず、 $A^{'}$ ,　 $O^{'}$ ,　 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ の並び方を求めてみると、

$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$

となります。

本来であれば、このあと隣り合った $A$ と $A$ 、 $O$ と $O$ の入れ替えを考えるのですが、今回はお分かりの通り、入れ替えても $A A$ と $O O$ になりますね。よって、別パターンとして入れ替えの場合を考える必要がないため、 $720$ がそのまま答えとなります。

(3)　「 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ がこの順に並ぶ順列の数」

この問題を解くポイントは、 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ が入るべきところをいったん空白にして考えるということです。

今回は、 $Y$ ,　 $K$ ,　 $H$ ,　 $M$ を $X$ という仮の文字で置いてみます。そうすると、以下の図にようなイメージになります。

つまり、 $X$ $4$ 個、 $O$ $2$ 個、 $A$ $2$ 個を先に並べ、並べ終わった後で $X$ の部分に左から $Y$ ,　 $K$ ,　 $H$ ,　 $M$ を当てはめていくのです。

よって、 $X$ $4$ 個に $O$ $2$ 個, $A$ $2$ 個の並び方の総数を計算すれば良いので、

$_{8} C_{4} \times_{4} C_{2} \times_{2} C_{2} = 420$

となります。

勝手に自分でアルファベットを決めてしまって大丈夫なの？と思う方もいるかもしれません。

今回はそれで大丈夫なのです。

なぜなら、問題文ですでに順番が指定されているアルファベットたちですので、それぞれの $X$ には $Y$ ,　 $K$ ,　 $H$ ,　 $M$ の順番でしか入れようがないからです。

問題によってさまざまですが、確率の問題は必ず何かしらの確定情報が与えられています。

たとえば、両端が $Y$ と $K$ になっている、 $O$ と $O$ は隣り合っているなどです。

まずは問題文の言われたとおりにアルファベットを扱い、その状態を崩さないためにはどう計算すればいいかを考えましょう。

おわりに

今回は、文字列を題材にした組合せの問題でした。

さいごまで読んでいただきありがとうございました！

『統計の扉』で書いている記事

高校数学の解説
公務員試験の数学
統計学（統計検定2級レベル）

ぜひご覧ください！

数学でお困りの方は、コメントやXでご連絡ください。（Xはこちら）

私自身、数学が得意になれたのはただ運が良かったんだと思っています。たまたま親が通塾させることに積極的だったり、友達が入るって理由でそろばんに入れたり、他の科目が壊滅的だったおかげで数学が(相対的に)得意だと勘違いできたり。

”たまたま”得意になれたこの恩を、今数学の学習に困っている人に還元できたらなと思っています。お金は取りません。できる限り(何百人から連絡が来たら難しいかもですが…)真摯に向き合おうと思っていますのでオアシスだと思ってご連絡ください。

URLをコピーしました！

【場合の数】『「YOKOHAMA」を並べる』文字を並べる問題