放回取樣

用CR(m , r) 表示放回取樣或者重復(fù)取樣時一個m集合的r組合的數(shù)量，例如在允許放回取樣的情況下，集合{a , b}的4個元素的組合可以得到下面的結(jié)果：

{a,a,a,a}, {b,b,b,b},

{a,a,a,b}, {a,a,b,b}, {a,b,b,b}

下面我們給出可放回取樣的公式和證明

CR(m , r) = C(m+r-1, r)，上面的例子中，m=2,r=4

?

如果我們把上面的公式寫成數(shù)學(xué)方程式，

m個元素用a1, a2, …, am表示，ai != aj ,i!=j

X1+X2+…+Xm = r,其中Xi >=0(i=1,2,,m)，Xi表示ai的個數(shù)，r表示取樣的個數(shù)

當(dāng)我們繼續(xù)把數(shù)學(xué)公式轉(zhuǎn)化為0,1串時，如下

0,0,…0, 1, 0,0,…0, 1, ……. 1, 0,0…

我們用1來分隔0，其中被隔開的0的個數(shù)為Xi的值，如果xj=0，那么第j個被1隔開的位置的0的個數(shù)是0；上面0，1排列中0的總個數(shù)為r，1的總個數(shù)為m-1，

我們從r+m-1個位置中找到m-1個位置存放1,于是有C(m+r-1,m-1)中可能的0,1序列，C(m+r-1,m-1) = C(m+r-1,r)

于是Cr(m,r) =C(m+r-1,r)

總結(jié)

以上是生活随笔為你收集整理的组合数学-- 放回取样基础公式证明的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。