競技プログラミング総合スレ 64

[971 デフォルトの名無しさん (ﾜｯﾁｮｲ adbd-MkkF) 2022/12/26(月) 23:05:37.69 ID:0EESOEy50]

てか、積分がどうのみたいな話もいらなくて、
N Σ_i p^i (1-p)^(N-1-i) comb(N-1, i)/(i+1)
= p^(i+1) (1-p)^(N-1-i) comb(N, i+1) / p
= (1-(1-p)^N)/p
かね
なんかすごく有名な話から自明に導かれる気がするけど思いだせない