约瑟夫问题

爸爸见聪聪醒了，于是说道：“不如我来给你讲个故事吧！”

聪聪顿时来了精神。

“很久以前，在一场战争中，有64名战士被敌人俘虏了，敌人命令他们排成一个圈，编上号码1、2、3……64。敌人把1号杀了，又把3号杀了，他们是隔一个杀一个这样转着圈杀。最后剩下一个人，这个人就是约瑟夫，请问约瑟夫是多少号？这就是数学上有名的‘约瑟夫问题。给你一个提示，敌人从l号开始，隔一个杀一个，第一圈把奇数号码的战士全杀死了。剩下的32名战士需要重新编号，而敌人在第二圈杀死的是重新编排的奇数号码。按照这个思路，看看你能不能解决这个问题？”爸爸看着聪聪说道。

聪聪又陷入了沉思中……