10/02/12 00:35:31
>>714
ご指摘のとおり (-1)^(k-1) が抜けてました。
考え方は包除原理をそのまま利用してます。
k人の男性を固定して、それら全員がパネェリアぢうの片割れになる
確率を考えると、このk人が全員違う女性を選び、選ばれた女性が
それに合うように男性を選ぶ確率なのでP[n,k]/n^(2k)
包除原理から1組以上のパネェリアぢうが生まれる確率は
Σ[k=1,n] (-1)^(k-1) C[n,k]*P[n,k]/n^(2k)
=Σ[k=1,n] (-1)^(k-1) {P[n,k]/n^k}^2/k!