算法导论 5.2-1 5.2-2

1 题目

在HIRE-ASSISTANT中，假设应聘者以随机顺序出现，正好雇用一次的概率是多少？正好雇用n次的概率是多少？正好雇用两次的概率是多少？

2 分析与解答

正好雇用一次只有最有资格的面试者第一个出现的情况下成立，所以概率为(n-1)!/n!=1/n。

正好雇用n次的情况是面试人的资格正好从低到高排列，所以概率为1/n!。

正好雇用两次的情况是第二有资格的面试者第一个出现，所以概率与正好雇用一次相同为1/n。