Mathematics
Examination
Test
Archives
【3】 種類の文字「」,「」をつずつ左から右に書いていく.書かれる文字がかかは確率で決まるものとする.しかし,次のつのルールにより文字が消去されることがある:
1. 右端のの右隣にが書かれる場合,そのは確率で消去される
2. 右端のの左側にがつ以上存在する場合,それらのうちでもっとも右にあるをと呼ぶ.この状況で,右端のの右端にが書かれる場合,確率でそのとより右側のすべての文字が消去される(ただしは消去されない).
上記 つのルールにあてはまらない場合は,消去される文字はないものとする.文字を書いたときに,実際に残っている文字数をとする.
例えば,文字をの順に書いた場合の結果は「」,「」,「」のいずれかとなる.
(1) となる確率を求めよ.
(2) となる確率を求めよ.
(3) となる確率をを用いて表せ.