n封不同信的n张信火和n个封信的随机匹配.docxVIP

  • 5
  • 0
  • 约3.6千字
  • 约 3页
  • 2023-08-20 发布于广东
  • 举报

n封不同信的n张信火和n个封信的随机匹配.docx

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个封装匹配成对 引理

文档评论(0)

1亿VIP精品文档

相关文档