WOKOHAMA の8 文字すべてを並べてできる順列の中で.
A0 という並びまたは OA ごぬめ
大 \びの少なく とも一方を含む順列の数を求めよ。 『
4 横浜国大]
0A の並びをともに含まない順列は、 4文字Y。K_
AU 耳 ー 3
の商北とその間の 5 個の場所に POやCOO
頭上 AO0. 0 [2】 AA OQ oO
前の0, AA 4】 00, AA
のどれかを入れる と得られる。
るの入れ方は [] 5個の場所のうちの
山 CeXsCz三10X3三30 (通り) 2 個の場所にAを入れ,
剛 CX4Cz王5X6王30 (通り) 残りの3 個の場所のうち
岡 敵と同様にして 30通り の 2 個の場所にOを入れ
ヽ る。
にSS ーー
困 還 NaC0 02 [4] gP。 (両端とその間の
| 4字Y,下, 日, Mの順列は 4!=24 (通り) 5 個の場所に異なる 2 個
呈 1 い 00, AA
| AkA還uu6 いり を並べる碑列) と考えて
したがって, 求める順列の数は もよい。
10080一24X(30十30十30十20) 中(少なくとも一方を含
三10080一24X110三10080一2640=7440 (通り) む)三(全体)
太] 国-[4] は, 例えば次のような並べ方がある。 還人5こも含まない)
軸 OOの人
久 OKA⑯C〇OO人C)
(の⑧⑯C⑥oo2人④
困 CCooX⑥XaA42⑥〇CO