xzwDolphin的博客

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中，假设应

5.1-1 证明：假设在过程HIRE-ASSISTANT的第四行中，我们总能决定哪一个应聘者最佳，则意味着我们知道应聘者排名的全部次序。我们可以假设能够比较任意两个应聘者，并能够决定哪一个应聘者更好。这就意味着有一个总的应聘者排名次序，总的排名满足下面三个属性：反身性 对称性 可传递性因此我们可以用一个唯一的·数字从1到n对每一个候选人排序，rank(i)表示应聘者i等级，并采用等级越高对应的应聘者越佳的惯例，排列如下 rank(1), rank(2), ……rank(n)。5.1-2请描