文字列「YOKOHAMA」を並べるときの組合せの問題
はじめに
今回は、文字列を題材にした組合せの問題です。
組合せの問題の中で、
, のように文字列の並び方を題材にしたものは頻出となっています。
今回は、 を扱いますが、
や が複数個ありますね。そこが解くときのポイントになります!
順列と組合せの違いを明確化できていないと応用問題に対応できません。
不安な方はこちらをチェックしてみてください。
順列と組合せの違いを解説!イメージによる解説と公式から読み解く解説 - Math Kit
問題
の 文字を横 列に並べて順列を作るとき、次の数を求めよ。
(1) 順列の総数
(2) と という並びをともに含む順列の数
(3) がこの順に並ぶ順列の数
答案の例
(1) 順列の総数
(別解)
(2) と という並びをともに含む順列の数
をまとめて , をまとめて で表すと、
求めるのは、, , , , , の並び方を求めれば良いので、
(3) がこの順に並ぶ順列の数
個, 個, 個を並べる。
に , , , をこの順番に入れれば良い。
よって、
解説
(1) 順列の総数
全て違う文字だとして考えてみると、
, , , , , , ,
8個の文字の順列なので、
しかし、実際は と , と は同じ文字なので区別するのはおかしい。
例えば、
, , , , , , , と
, , , , , , ,
この2つは同じYOKOHAMAである。よって、
となる。また、 , にも同様のことが言えるので、
となる。
(別解)
(2) と という並びをともに含む順列の数
をまとめて , をまとめて で表すと、
求めるのは、, , , , , の並び方を求めれば良いので、
(3) がこの順に並ぶ順列の数
個, 個, 個を並べる。
に , , , をこの順番に入れれば良い。
よって、
おわりに
今回は、文字列を題材にした組合せの問題でした。
記事の問題に対して質問がある方はいつでもご連絡ください。
また、オンラインで家庭教師も可能です。
詳しくは下記の問い合わせフォームからご連絡ください。
いつでもお待ちしております。
お問い合わせフォーム
https://forms.gle/2RVgwcMPcL5YxWbV7
Math Kit
数学を学ぶためのキットが揃っています。
「途中式を飛ばさない」数学学習サイトとなっています。
ぜひ、学習に役立たせてください。