« | Main | »

August 28, 2005

きらきらぼうしによる変奏曲
ここを参考にすると解けます。
上の方法を使えば、帽子の色がmに増えても、東から2番目の人からは必ず自分の帽子の色を当てられる。
だから期待値は、n-1+1/m。

|

« | Main | »

Comments

Post a comment



(Not displayed with comment.)




TrackBack


Listed below are links to weblogs that reference :

« | Main | »