[有奖问答]ＭＳ的一道面试题～

圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字. （不许编程）

1,3,5,...,2n-1,..,1999             1000/1000
2,6,10,..,2(2n-1),...,1998      500/500
4,12,.4(2n-1),1996,250/250
8,24,40,8(2n-1),125/125
16,48,80,16(2n-1),1984 63/62
32,96,160,32(2n-1),1952,1962 31/31

1952^_^[br][br]-=-=-=- 以下内容由 chinanic 在 2007年01月30日 03:15am 时添加 -=-=-=-
本题结束！
由于各种原因未能参加的朋友请继续关注下次活动~！