100或1000的题目，好烦》~~~~~~~~~

来源：百度知道 编辑：UC知道 时间：2024/06/05 01:06:56
原题：有1-100这100个数，用顺时针循环写在一个圆圈里。之后把1擦掉、留下2和3。擦掉4，留下5和6......以此类推继续下去。问最后剩下的一个数是多少？

原题：有1-1000这1000个数，用顺时针循环写在一个圆圈里。之后把1擦掉、留下2和3。擦掉4，留下5和6......以此类推继续下去。问最后剩下的一个数是多少
一楼，最大数是100或1000，哪来2000多的数？？

下的资料是我在网上看到的 虽然不知道怎么算 但如果数字不大的话用穷举的方法还是容易实现的 如果数字大的话只能用计算机算了
这个问题在《说谎者悖论和汉诺塔游戏--史上智者公推的10大智力谜题》一书中有提到 约瑟夫谜题
但我在网上查了一下 也可以有算法的 不过刚才看了都是计算机编成方面的用穷举的算法 看来现在还没有人知道通项公式 给你点参考网址
http://www.cublog.cn/u/8780/showart.php?id=183074
http://cuijinbird.blogchina.com/2032710.html
关键字：约瑟夫谜题 约瑟夫问题

据说这道题的通用公式难住了数学家们几个世纪，最好的方法是尝试。所以做出这道题应该说并不难，难的大概在于如何得出通用的公式。

假设你是古罗马的皇帝，想要处决36个囚犯。处决的方法是让他们被角斗场里的狮子吃掉。狮子每天吃6个人，这些犯人够狮子吃六天。传统的处决犯人的方法是第10人处决法，就是让犯人排队，从1数到10，处决每第10个犯人。现在的情况是，你对这些囚犯中的恰有6个人恨之入骨，你想让他们在第一天就死掉，但你又想在众人面前表现得公正无私。

于是你先让这些囚犯围成一圈，接下来的事情就是动脑筋，该如何安排这6个犯人的位置，使他们都在第一天里被狮子吃掉？
http://www.tianya.cn/publicforum/Content/free/1/3