方針
全体は重複文字を含む順列として数える。(1)はまず 以外の7文字を並べ、その前後と間の8つのすき間から3つを選んで を1つずつ入れる。(2)で同じ文字が隣り合う可能性があるのは と だけなので、余事象「 も も隣り合わない」を数える。(1)で数えた「 が隣り合わない」並べ方から、さらに が隣り合っているものを除くと整理しやすい。
解答
10文字のうち、 は3個、 は2個あり、その他の5文字はすべて異なる。したがって全体の場合の数は である。
(1)
まず 以外の7文字 を並べる。 が2個あるので、その並べ方は 通りである。
この7文字を並べたあと、文字の前後と間には合計8か所のすき間がある。どの2つの も隣り合わないためには、この8か所から3か所を選び、それぞれに を1つずつ入れればよい。よって条件を満たす並べ方は 通りである。したがって求める確率はである。
(2)
同じ文字が隣り合う可能性があるのは、3個ある と2個ある だけである。そこで余事象、すなわち「どの2つの も隣り合わず、かつ2つの も隣り合わない」並べ方を数える。
(1) より、どの2つの も隣り合わない並べ方は 通りである。この中から、 が隣り合っているものを除く。 を1つのかたまりと見なすと、 以外の文字は の6個になる。これらの並べ方は 通りであり、その前後と間の7つのすき間から3つを選んで を入れれば、 は隣り合わない。したがって、 は隣り合わないが が隣り合う並べ方は 通りである。
よって余事象の場合の数は である。したがって求める確率は である。
別解
解法2
方針
(2) を同じ文字が隣り合う事象の和として、包含排除で直接数える。
解答
全順列数は(1)
以外の7文字を並べる方法は 通り。その8個のすき間から3個を選ぶのでよって確率は(2)
を がどこかで隣り合う事象、 を2個の が隣り合う事象とする。 を1個の文字とみなせば が隣り合い、かつ が隣り合わない並べ方はだからしたがって
総評
重複順列と余事象を組み合わせる確率問題である。目安時間は14分程度。(1)はすき間法の典型で、 以外の7文字に が重複している点だけ注意する。(2)では「同じ文字」は だけでなく も含む。直接数えるより、 も も隣り合わない並べ方を引く方が安全であり、 を1つのかたまりとして除く流れが明快である。