笔试题：最后一个出列的人背上的编号

最后一次出列的人，背上的编号是多少？

10000个人背上依次贴着从1到10000的编号，他们从小到大依次报数，偶数出列，一圈后，从剩下的5000人再次从号码小的开始报数，偶数出列，直到没人出列为止。问最后一次出列的人，背上的编号是多少？

答：首先答案肯定为奇数，其次1永远不可能出列

第一次出列 为2，4，6，8.....

第二次出列为3，4，11.....

第三次出列为5，13.....

第四次出列为9，25....

第5次出列为17....

则有    

 f(1)=2;

f(2) = f(1)+pow(2,0) = 3

f(3) = f(2)+pow(2,1)=5

f(4) = f(3)+pow(2,2)=9

f(5) = f(4)+pow(2,3)=17等

f(n-1) = f(n-2)+pow(2,n-3);

f(n) = f(n-1)+pow(2,n-2);

可推出：f(n) = f(1) + pow(2,0)+pow(2,1)+.....pow(2,n-2) = k<10000   相当于k = pow(2,n-2)-1+2<10000  满足n最大，则求得k 为多少？即为8193