按照能力优劣把候选人从1到100编号,然后将这些候选人的编号打乱顺序,想要选到第100号的候选人,需要在考核到第100号候选人之前的所有候选人按照递减顺序排序,不然就会出现某个候选人优于前一人的情况。
前k人都不要,且要选比前一人优秀的,不然就选最后一个,这说明第100号候选人,如果排在第k+1,也会落选。所以先算他不在前k+1人中的概率,这个概率很显然是(100-k-1)/100
在剩余的100-k-1人中,他排第一个(k+2号)的概率是1/(100-k-1),此时他比入选;他排第二个(k+3号)的概率是1/(100-k-1),此时他如下的概率是1/2!;他排第三个第四个....他各种位置能入选的概率都是1/n!
所以他在排进了k+1以外人之后,能够入选的概率就是1/(100-k-1)*(1+1/2!+1/3!+1/4!。。。。)。
前面他不在k+1之前的概率为(100-k-1)/100,与这里的1/(100-k-1)约去,为1/100,后面的1+1/2!+1/3!+1/4!.....。又知e的泰勒展开公式,e^x=1+x+x^2/2!+x^3/3!。。。。,当x=1时,符合本题,则前式=e-1。
则最佳人选入选的概率(e-1)/100,小于1/2