组合数学-- 放回取样基础公式证明
来源:互联网 发布:域名没备案能解析吗 编辑:程序博客网 时间:2024/05/17 09:29
放回取样
用CR(m , r) 表示放回取样或者重复取样时一个m集合的r组合的数量,例如在允许放回取样的情况下,集合{a , b}的4个元素的组合可以得到下面的结果:
{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个元素用a1, a2, …, am表示,ai != aj,i!=j
X1+X2+…+Xm = r,其中Xi >=0(i=1,2,,m),Xi表示ai的个数,
当我们继续把数学公式转化为0,1串时,如下
0,0,…0, 1, 0,0,…0, 1, ……. 1, 0,0…
我们用1来分隔0,其中0的个数为Xi的值,也就是说0的总个数为r,1的总个数为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)
阅读全文
0 0
- 组合数学-- 放回取样基础公式证明
- 用母函数证明另一个基础的组合公式
- 组合数学证明
- 放回取样(样本容量)
- 3D数学基础——四元数旋转公式的证明
- 可重复组合公式的证明
- 数学-向量公式总结和一些公式证明
- 用组合数学的方法证明相似
- 组合数学基础
- UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)
- UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)
- 组合数学的一些常见公式
- perl模板的应用:随机排序:随机不放回取样
- 用母函数证明一个基本的组合公式
- 约瑟夫环数学递推公式及其证明
- 约瑟夫环数学递推公式及其证明
- 组合数学基本工具-- 排列与组合以及简单公式
- 矩阵论、组合数学基础
- web级mysql
- Linux 下如何安装禅道
- Android okhttp 三种请求方式 get put post
- 关于安卓手机 的调试
- MySQL出现错误1205-Lock wait timeout exceeded; try restarting transaction
- 组合数学-- 放回取样基础公式证明
- List调用remove(object);方法无法删除!
- mysql5.7在centos上安装的完整教程以及相关的“坑”
- The most simple and easy to use Qt GUI library plug-in FTStyle (1)
- 代码重构(三):数据重构规则
- Median of Two Sorted Arrays
- MYSQL中limit以及oder by混用产生的一些错误
- Python中常用的字符串内建函数
- Erlang到底好在哪里 -- 聊聊我使用Erlang的经历与感受