5.2-1
正好雇佣一次说明第一次雇佣的就是所有应聘者中最好的,所以概率为
1n
正好雇佣
n
次说明所有应聘者按优秀从低到高依次出现,第一位是最差的,概率为
5.2-2
正好雇佣两次,说明第一个应聘者不是最好的,概率为 n−1n ,第二个应聘者是最好的,概率为 1n−1 ,所以概率为 n−1n1n−1=1n
5.2-3
定义
Xi
表示第
i
个骰子上点数的指示器随机变量:
以及
X=X1+X2+⋯+Xn
对于每一个骰子,每一面出现概率等概,其点数期望为
E[Xi]=1+2+3+4+5+66=3.5
现在可计算 E[X] :
E[X]=E[∑i=1nXi]=∑i=1nE[Xi]=∑i=1n3.5=3.5n
5.2-4
定义第
i
个顾客拿到自己帽子的指示器随机变量为:
以及
X=X1+X2+⋅+Xn
对于顾客 i ,一共有
故能拿到自己帽子的顾客期望数为
E[X]=E[∑i=1nXi]=∑i=1nE[Xi]=∑i=1n1n=1
5.2-5
我们可以假设,
i<j,A[i]>A[j]
的指示器随机变量为
Xij
:
Xij=I{i<j,A[i]>A[j]}={1如果A[i]>A[j]0如果A[i]<A[j]
以及
X=∑i=1n∑j=i+1nXij
对于每一对 i,j,E[Xi]=Pr{Xij=1}=12
所以总的逆序对数目期望为:
E[X]=E[∑i=1n∑j=i+1nXij]=∑i=1n∑j=i+1nE[Xij]=∑i=1n∑j=i+1n12=n(n−1)4