>>885
P(n)=1/2{1+(1-2p)^n}とすると
P(n)-(1-P(n))={(-p)+(1-p)}^n=Σ[k]C(n,k)(-p)^k(1-p)^(n-k)
=Σ[kは偶数]C(n,k)p^k(1-p)^(n-k)-Σ[kは奇数]C(n,k)p^k(1-p)^(n-k)
二項定理って使えるのかな