約瑟夫問題

爸爸見聰聰醒了，于是說道：“不如我來給你講個故事吧！”

聰聰頓時來了精神。

“很久以前，在一場戰(zhàn)爭中，有64名戰(zhàn)士被敵人俘虜了，敵人命令他們排成一個圈，編上號碼1、2、3……64。敵人把1號殺了，又把3號殺了，他們是隔一個殺一個這樣轉著圈殺。最后剩下一個人，這個人就是約瑟夫，請問約瑟夫是多少號？這就是數學上有名的‘約瑟夫問題。給你一個提示，敵人從l號開始，隔一個殺一個，第一圈把奇數號碼的戰(zhàn)士全殺死了。剩下的32名戰(zhàn)士需要重新編號，而敵人在第二圈殺死的是重新編排的奇數號碼。按照這個思路，看看你能不能解決這個問題？”爸爸看著聰聰說道。

聰聰又陷入了沉思中……