5.2.2
题目:在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇佣两次的概率是多少?
题解见图片
5.2.4
题目:利用指示器变量来解如下的帽子核对(hat-heck problem)问题:n位顾客,他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机的顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少?
5.2.5
题目:设A[1...n]是n个不同数构成的数列,如果i<j且A[i]>A[j],则称(i,j)对为A的一个逆序对(inversion),假设A中的元素构成<1,2,3....n>上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目的期望。