5.2-1在Hire-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇佣一次的概率是多少?正好雇佣n次的概率是多少?
1) 由于Hires-ASSISTANT总是雇佣候选人1,所以当且仅当除了候选人1以外没有其他候选人被雇佣时,它只是雇佣一次。这种情况只有序号1的候选人是所有候选人中最优秀的时候才会出现。概率为1/n.
2)当每一个候选人都比它前面面试的候选人优秀时,Hire-Assistant会雇佣n次。正好雇佣n次出现的概率为1/n!.
5.2-2 在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇佣两次的概率是多少?.
你雇佣两次,当你第一次雇佣的时等级为i的候选人,所有等级rank>i的候选人都在等级为rankn之后。有n-i个更好的候选人时,最好的那个首先出现的概率是1/(n-i)(我们可以忽略其他候选人,并且它们不影响出现的概率)。因此当你第一次雇佣的等级为i时,雇佣两次的概率为