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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/orangefly0214/article/details/88603012

最后一次出列的人,背上的编号是多少?

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

展开阅读全文

没有更多推荐了,返回首页