概率系统分析问题集：帽子分配与随机变量分析.pdfVIP

电气工程与计算机科学系6.041/6.431：概率系统分析（2010

年秋季）

问题集3截止日期：

2010年9月29日

1.n人的帽子被扔进盒子里。然后，这些人随机拿起他们的帽子（即，每次将帽子分配给这些人

的可能是相同的）。的概率

(a)每个人都能拿回他或帽子吗？(b)第一个m挑选帽子的人拿回了自己的帽子？(c)第

一个m拿起帽子的人中的每个人都拿回属于最后一个m拿起帽子的人的帽子？

另外，现在假设扔进盒子里的每一顶帽子都有变脏的概率p（与其他帽子发生的情况无关，也

与谁掉落或捡起它无关）。的概率

(d)第一个m人会拿起干净的帽子？(e)到底

m人会拿起干净的帽子？

2.Alice和Bob玩下面的游戏。首先，爱丽丝从52中随机选择4记住它们，然后将它

们放回牌堆中。然后鲍勃从同一副牌中随机选择8如果鲍勃的牌包含她选择的所有牌，则爱

丽丝获胜。发生这种情况的概率？

3.（一)令X为采用非负整数值的随量。表明t

∞

E[X]P(X≥k).

k=1

提示：将上式右侧表示为双重求和，然后相互更改求和的顺序。

(b)使用上一部分中的求出随量Y的期望，其PMF定义如下：

1

pY(y),ya,a+1,...,b

b−a+1

其中a和b是带有ba的非负整数。请注意，对于y=a,a+1,...,b,pY(y)不明确依赖

于y，因为它是统一的PMF。

4.同时掷出两个公平的三面。令X为两卷的差值。

(a)计算X的PMF、期望值和方差。(b)计算并绘制X2的

PMF。

5.令n≥2为整数。表明

n

�n

k(k−1)n(n−1)2n−2.

k=2k

提示：作为解决该问题的法，根据文中的示例1.31，想象一个包括一名和一名的。

第1页共2页

DepartmentofElectricalEngineering