東京大学 後期 2000年 第3問 (解答解説)
背番号 1 から 5 までを順に付けた 5 人が, 何も置かれていないテーブルに向かっている. 最初 5 人は各自 3 枚のコインを持っている. それを背番号順に必ず 1 枚または 2 枚テーブルの上に置いてゆく. ただし, 手もとに 2 枚以上のコインがあるときに 1 枚だけコインを置く確率を
背番号 5 の人が置き終わったところ (一巡目が終わったところ) で, 再び背番号 1 の人から順に手もとに残ったコインをテーブルに置いてゆく.
-
一巡目が終わったとき, テーブルの上に 7 枚のコインが置かれている確率
を求めよ. また, その を最大にする の値と, そのときの の値を求めよ. -
一巡目を終えるとき, 背番号 5 の人が, テーブルの上に 7 枚目のコインを置く確率
を求めよ. また, その を最大にする の値を求めよ. -
二巡目が終わったときのテーブルの上のコインの数の期待値を求めよ.
【解答】
背番号
(1)
だから,これを解いて
である.
次に,
である.等号成立は
の時である.
以上から,
(2)
一巡目で五人目が
このようになる確率は,(1)と同様にして四人のうち二人が一枚だけ出すので
である.従って求める確率
である.
次に
だから,
表 1:
したがって,
の時に
(3)
である. 各人がコインを出す事象は独立かつそれぞれ対称だから,期待値の公式より
である.よって
である.次に
だから,期待値
となる.(式22)に代入して求める期待値は
である.
【解説】
(1)は計算を楽にするために相加相乗平均の不等式を用いた.このような形では頻出の応用テクニックだ.
一方,普通に増減表を書いて求めることもできるので,ここでそのパターンを紹介しておこう.
だから増減表は下表となる.
表 2:
したがって