>>480
あ、すいません。

１〜ｎのカードが１枚ずつあってそれを引いては数字を記録して戻す。
ひとつ前のカードと同じかそれより小さい数字が次に出たらそこで終了。
ｋ回目で終了する確率は？ で、

Σ[i=k-1→n] i([i]C[k-1]-[i-1]C[k-1])/n^k