＜算法导论＞练习5.2

5.2-1
只雇用一次意味着能力最强者在第一个，概率是$\frac{1}{n}$.
正好雇佣n次意味着所有人按能力大小顺序出现，一共有n！种情况，概率是$\frac{1}{n!}$

5.2-2
要遍历所有人，其中第一个人一定会被雇佣，而且能力最大的人一定会被雇佣，则正好两次的情况就是雇佣第一个人以及能力最高的人，且他们之间所有人的能力要小于第一个人。
概率为：
p = ∑ i = 1 n − 1 1 n ∑ k = 1 i k n p=\sum_{i=1}^{n-1} {\frac1n}\sum_{k=1}^{i} {\frac{k}{n}} p=