找规律(高手请进)

甲拿着N张卡片，他把最上面那张卡片(从上面数第一张)拿掉，把下2张(从上面数第2、3张)卡片，迭在整迭卡片的最下面(1张1张分开往下迭)。重复上面的动作，把整迭最上面那张卡片(原来整迭的第4张)拿掉，把下2张(原来整迭的第5、6张)卡片迭在整迭卡片的最下面。甲一直重复这样的动作，一直到手中只剩下一张卡片。请问剩下的卡片是原来整迭卡片的第几张？

等价于圆上N个点的隔k个抽取的问题, MS挺著名...
有空找找相关资料...
何版主应该知道...

Josephus环问题的推广，可以看这里：
hi.baidu.com/hljyjyjy/blo ... 4edf866438db46.html: hi.baidu.com/hljyjyj...64edf866438db46.html

他山之石，可以攻玉。
我的博客: hejoseph.blog.sohu.com/