那个问题的实质是约瑟夫问题，著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特後，39 個犹太人与Josephus及他的朋友躲到一個洞中，39個犹太人決定宁愿死也不要被人抓到，于是決定了一个自杀方式，41個人排成一个圆圈，由第1個人开始报数，每报数到第3人该人就必須自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。
　　然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他將朋友与自己安排在第16個与第31個位置，于是逃过了这场死亡游戏。
网上可以查到相关资料。对三、四年级的孩子来说要从本质上理解有些困难，这个问题的某些变例对中学生来说也有难度。.

判断程序好坏的标准有很多，要看具体情况。我不是专家，网上关于这个问题的编程讨论有不少，您有兴趣可以查阅一下。这个类型的题曾出现在一个三年级的奥数竞赛上，以前我的老师给提过这样一个故事，因此在给孩子讲解时为了引发兴趣，特意查了一下，毕竟过了几十年，怕记忆有误，尽管不是误人子弟，误了自家子弟也不好，所以有点记忆。

个人认为通过一些数学史上有趣的故事激发孩子的学习热情和兴趣也是很重要的，我本人对数学的兴趣来自三年级时阅读徐迟的报告文学哥德巴赫猜想，以及当时我老师对我的鼓励。后来常年的比赛反而磨灭了我的兴趣（也可以说是拿不到金牌，缺乏意志力。呵呵）。关注这个帖子很久了，一直潜水，因为认同你们的一些观点，今天忍不住多写了点。.

也来凑个趣，给大家上几道菜玩玩，不过不是给小朋友的奥数题，是给大朋友脑力激荡的：

1、在某次审判中作为物证出示了14枚硬币。专家发现，从第一到第七枚硬币是伪币，从第八到第十四枚硬币是真币。法官只知道伪币的重量都相同，真币的重量也都相同，且伪币较轻。专家想向法官证明：从第1到第7枚为伪币，第8到第14枚为真币。问：只用一个天平如何在三次之内完成如上证明工作?

2、有6只布袋，每只都装有50枚金币，每袋要么都是真金币，要么都是假金币。已知真金币每枚重50克，假金币重45克。如何用一台磅秤，只称一次，区别每袋金币的真伪？

3、将上题改为10只布袋，每只都装有100枚金币，每袋要么都是真金币，要么都是假金币。已知真金币每枚重50克，假金币重45克。如果已知其中有两袋是假的。用一台磅秤，只称一次，如何找出假的？在本题中每袋金币最少可以是多少个？.

火车老师思路大致正确，但是一半是真币，一半是伪币并不是已知条件，所以最后那句由此推断G2到G7……还需证明.

如果是人来计算，尤其是小朋友，想到斐波那契数列的应用应该是非常出色的。如果用计算机，还有比53更小的.

第2题就简单了，2进制是最小的方法。由衷地赞叹火车老师和grant都是高手，拜读过火车老师的很多文章，非常佩服。.

先举一组，但还有更小的，0，1，2，4，8，15，24，29，34，46。您再试试.

火车老师，是10个袋子，您这边只有8个啊.

别客气，论知识您完全可以胜任老师，如果不习惯要我改成老弟，自己也觉得也太快了点.

恭喜答对，可惜没有奖励.

引用:

原帖由 grant 于 2009-4-4 14:32 发表
发现我昨天程序的思路是有问题的。
每次找下一个数时，找到的是最小的，而最后整个序列未必是最小的。
还真是有点麻烦呢.. 难道要究举所有可能？汗...

问题就在这里，我和您犯过一样的错，不过我用数学方法算了一下最小的极限，然后再试，找到答案的。.

我来试试，设野人为Y，传教师为X，
1）过去2Y，回来Y，对岸留Y，本地2Y，3X
2）过去2Y，回来Y，对岸留2Y，本地1Y，3X
3）过去2X，回来X+Y，对岸留X+Y，本地2Y，2X
4）过去2X，回来Y，对岸留3X，本地3Y
5）过去2Y，回来Y，对岸留3X+Y，本地2Y
6）过去2Y，搞定
下面听火车老师讲解.

任何情况下对岸和本地均不能出现Y大于X的现象，除了最后一次外，其余都是一个来回送一个人过河，船回本地。那么递归，最后必然是船在对岸，对岸3X+2Y，本地Y；要达到这点，之前只能是船在本地，对岸3X，本地3Y；以下同理类推，第三步是关键。.

设有x个人，第一次每人m本，则mx+14=9x-3 ，整理得 （9-m）x=17，因为m、x均为大于0的整数，所以x=17，m=8。.

建议采用还原的思想引导，具体如下：
开走17之后有47，那么之前呢？
17+47=64
开来26之后有64那么之前呢？
64-26=38
这是不是原来的情况？
是
所以你看car的数字发生了2次变化以后成了47，如果我们要知道变化前的数字，可以把这2次变化变回去，你觉得是不是可以？

杜撰对话，希望有帮助.