似乎沒有一個簡單的公式?
設 k=2, 則機率為
Σ{(x_i/m)(1-x_i/m): i=1,...,n},
其中 m 如 truetest 定義的, m = Σx_i.
設 k=3, 則機率為
ΣΣ{(x_i/m)(x_j/m)(1-x_i/m-x_j/m): i≠j}
2011-05-01 14:05:21 補充:
用
http://en.wikipedia.org/wiki/Newton%27s_identities 所說的
elementary symmetric polynomial 表示,
n 種球, k 個人, k≦n, 則機率是
k! e(p_1,...,p_n). 本例 p_i = x_i/m = x_i/Σx_j.
它的 e 是限定下標順序的, 所以要再乘以 k!.
2011-05-01 14:05:32 補充:
以 n=5, k=3 為例, 用 a,b,c,d,e 取代 p1,...,p5,
probability = abc+abd+abe+acb+acd+ace+adb+adc+ade+aeb+aec+aed
+bac+bad+bae+....+edc
= ab(c+d+e)+ac(b+d+e)+...+ed(a+b+c) (這是1F的表示法)
= 3!(abc+abd+...+cde) (這是基本對稱多項式的表示法)