>>424
ま、おっちゃんが解けるとははなから思ってなかったけどな

a_nがトップになる確率は1/nだよ

だから、ｎ人によるカラオケバトルで、トップの交代回数は
平均　1/2+1/3+…+1/n　回（nが大きくなればln(n)に近づく）

「箱入り無数目」で2人目、3人目と順次予測していって
予測が外れる回数も上記の通り
nが増えていけば、予測失敗確率は
lim(n→∞)ln(n)/n→0
になる