回复:演变1:任取(不分次序)k个小于等于N的正整数,求其和为M的概率?
jinjing
2010-06-14 20:45:03
( reads)
(x+x^2+...+x^n)^k=x^k(1-x^)^k(1-x)^(-k)=(1-c(k,1)x^n+...
+(-1)^k*x^kn)(x^k+c(k+0,1)x^(k+1)+...+c(m-1,m-k)x^m+...)
So,
P(E)={c(m-1,m-k)-c(k,1)(c(m-n-1,m-n-k)+...(-1)^[(m-1)/n]c(k,[(m-1)/n])c(m-[(m-1)/n]-1,m-k-[(m-1)/n]}/n^k
jinjing
2010-06-14 20:55:16Here,C(p,0)=0