请帮忙算算这道有意思的题哈

来源：百度知道 编辑：UC知道 时间：2024/05/21 06:59:05
1000个士兵围成一个圆圈，从头报数，每第二个被处死，直到剩下最后一个。为了生存应该站在哪个位子上？

这题答案是977。
过程：
1.得到总人数N；
2.找出不超过N的最大的2的m次方，记为M；
3.代入我推出的公式即可得到答案！
附：公式如下：
X＝2*(N-M)+1 (X为要求的数)
考虑1000人作圆周循环，
因为1000能被8整除，所以在前三轮循环后，剩余的为1，9，……，8n-7，……，993
只有125个人，
根据题目的条件，可以推出最后剩下的为：8*123-7＝977

应该是第一个拉，先除2再除2再除2，得到125,开始呢就是单数了，去掉偶数的呢又都是63，类推下去就是了

典型的约瑟夫环问题：
977

应该是977

977