阪大理系2013:第5問


\(n\) を \(3\) 以上の整数とする. \(n\) 個の球 \(K _ 1 , K _ 2 , \cdots , K _ n\) と \(n\) 個の空の箱 \(H _ 1 , H _ 2 , \cdots , H _ n\) がある. 以下のように, \(K _ 1 , K _ 2 , \cdots , K _ n\) の順番に, 球を箱に \(1\) つずつ入れていく. まず, 球 \(K _ 1\) を箱 \(H _ 1 , H _ 2 , \cdots , H _ n\) のどれか \(1\) つに無作為に入れる. 次に球 \(K _ 2\) を, 箱 \(H _ 2\) が空ならば箱 \(H _ 2\) に入れ, 箱 \(H _ 2\) が空でなければ残りの \(n-1\) 個の空の箱のどれか \(1\) つに無作為に入れる. 一般に, \(i = 2, 3, \cdots , n\) について, 球 \(K _ i\) を, 箱 \(H _ i\) が空ならば箱 \(H _ i\) に入れ, 箱 \(H _ i\) が空でなければ残りの \(n-i+1\) 個の空の箱のどれか \(1\) つに無作為に入れる.

  1. (1) \(K _ n\) が入る箱は \(H _ 1\) または \(H _ n\) である. これを証明せよ.

  2. (2) \(K _ {n-1}\) が \(H _ {n-1}\) に入る確率を求めよ.


続きを読む