算法导论5.2-4

问题：
n位顾客，他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少？
解答：
设$X_i$为第i个客户拿到自己的帽子，每个客户拿到自己帽子的概率为1/n，则有：
E($X_i$) = 1 / n
所以，记X为拿到自己帽子的客户的总人数，则有：
E(X) = E($X_1+X_2+...+X_n$) = 1
Amazing
答案同样可见算法导论5.2-4