- 5
- 0
- 约3.6千字
- 约 3页
- 2023-08-20 发布于广东
- 举报
n封不同信的n张信火和n个封信的随机匹配
有xax的情形
问题:n封信的n型链和n型链的r型链随机匹配,并将x型链作为对数,并计算e(x)和d(x)。
此类问题的通常解法是:
引入新的随机变量
Xi={1第i张信笺与第i个信封匹配对0否则?i=1?2???n
。则有X=n∑i=1Xi, 而Ρ{Xi=1}=1n?i=1?2???n。所以E(X)=n∑i=1(Xi)=1。
因X1,X2, …,Xn之间无独立性,D(X) =E(X2) -[E(X) ]2。而E(X2)=E(X1+X2+?Xn)2=n∑i=1E(X2i)+2∑1≤i<j≤nE(XiXj)?E(X2i)=1n, 又随机变量XiXj(i≠j) 的可能取值为0, 1, 且
故Ρ(XiXj=1)=1n(n-1)?Ρ(XiXj=0)=1-1n(n-1)(i≠j), 故E(XiXj)=1n(n-1)?E(X2)=n∑i=1E(X2i)+2∑1≤i<j≤nE(XiXj)=1+2C2n1n(n-1)=2, 从而,D(X) =E(X2) -[E(X) ]2=1。
到目前为止, 几乎所有的涉及这类问题的参考书籍均采取这样的解法。有些参考书籍指出, 若通过先求X的分布律, 然后运用数学期望的定义求解, 将是比较困难的。文献给出球盒模型中数学期望的直接求法, 本文给出配对问题中的数学期望与方差的直接求解。
1 选择k封装与n个封装匹配成对
引理
您可能关注的文档
最近下载
- 设计师作品集整理与展示方案.docx VIP
- 第5章相似矩阵及二次型.ppt
- 2023-2024学年广东省高三(上)摸底联考物理试卷(含解析) .docx VIP
- 水运工程项目监理实施细则.pdf VIP
- 西南交通大学 车辆工程专题 高速动车组技术.pptx VIP
- 万方数据资源系统与中国知网数据库对比分析.docx VIP
- NB∕T 47018.3-2017 承压设备用焊接材料订货技术条件 第3部分:气体保护电弧焊丝和填充丝.pdf VIP
- 幼儿园班级教师生活教育总结范文.docx VIP
- 修订版云南省城镇地籍数据库标准_v1.1.0.doc VIP
- 有限空间作业 劳动防护用品配备管理制度.docx VIP
原创力文档

文档评论(0)