松鼠历险记初遇难题

第二关的山洞漆黑一片，杰克打开了手电筒。杰克发现在自己的右上方有一台监视器，杰克心想：这肯定是黑暗魔王在捣鬼。于是杰克又踢了踢第二关的大钢门，果然不出他所料，果真是黑暗魔王在捣鬼。

“嘿，小子，不错吗！竟然闯过了我的第一关，这次你可不会这么容易就闯过去了！！”

“是吗？！那就开始把！”

“好的！你先休息一下，我马上来准备一下！”

“好！我等你！”

过了一会儿……

“好了杰克，你可以开始了！”

随后山洞里亮起了一盏盏灯。

“黑暗魔王，出题吧！”

“好的！”

随后天上掉下了一张纸。

杰克接住住了这张纸，纸上写着一些字：

杰克，你听说过拿硬币游戏吗？如果没听过，就先来听我介绍一下拿硬币游戏的规则吧！拿硬币游戏是一个两个人玩的游戏，要求每个参加者轮流拿走若干硬币，谁拿到最后一枚硬币谁就算赢。下面我们来实际进行一次拿硬币的游戏。

过了一会儿，钢门打开了，从里面走出了一个机器人，这时黑暗魔王又发话了：“杰克，刚才的游戏规则明白了吗？”

“明白！对了，你问这干什么？”

“纸上不是写着：‘下面我们来实际进行一次拿硬币的游戏’吗？”

“你不会是要我和它一起比赛把！”

“答对了！”

“开什么玩笑！人怎么能比得过机器人呢？”

“好吧，既然这样，你只要在你的三次机会中赢一局，就算你过关！”

“好吧。”

“但我要提醒你：你只要在你的三次机会中赢一局，机器人就会把第二关的钥匙给你；如你在你的三次机会中输了三局，机器人就会把第二关的钥匙毁灭。所以你一定要小心！”

“什么！”

“如果你要开始，就碰一下机器人。懂了吗？”

“知道了！”

于是，杰克慢慢地走了过去，轻轻排了一下机器人，机器人就动了起来。

“杰克，开始吧！”

“好的。”

“杰克，你等一会儿！”

机器人把周围的石头搬了过来，拼拼凑凑，终于拼成了一个石头桌子。

机器人在桌上放着15枚硬币并说：“杰克，我们轮流取走若干枚硬币。杰克，记住，每人每次至少取1枚，至多取5枚，谁拿到最后一枚谁就赢得全部15枚硬币。”

第一局的拿硬币现在游戏开始了，机器人说：“杰克，你先来拿吧！”

杰克先拿走三枚硬币。

机器人拿走两枚硬币。

杰克又拿走三枚硬币。

机器人拿走一枚硬币。

还剩下六枚硬币。

杰克拿走五枚硬币。

机器人拿走一枚硬币。

机器人获胜了！

“哇，这下我该怎么办？”

“没关系，还有两次机会！”

第二局的拿硬币现在游戏开始了，机器人说：“杰克，你还是先来拿吧！”

杰克心想：有没有能保证我一定赢的办法呢？若有，这办法又是什么呢？让我自己想象成处于即将赢的状态，该我取硬币的时候，而且桌面上硬币恰好不超过5枚，这时，我就可以一次拿走桌上的所有硬币，成为获胜者。现在，我能不能从这样的终点状态往前推，找出一个状态，使得只要机器人处在这一状态，那么无论他拿走几枚硬币，你都会处于理想的获胜状态？对了，如果我的对手——机器人处于桌面有6枚硬币的状态，那么无论他拿走几枚（从1枚到5枚）硬币，桌上都会剩下至少1枚至多5枚硬币，这样胜利一定属于我的。也就是说，谁拿走第（15－6＝）9枚硬币，谁将获胜。所以我前面会输是因为这个原因呀！

杰克开始拿硬币！

杰克先拿走两枚硬币。

机器人也拿走两枚硬币。

杰克拿走五枚硬币。

机器人拿走两枚硬币。

还剩下三枚硬币。

杰克拿走三枚硬币。

杰克获胜了！

“杰克，你获胜了！按照我们之间的约定，我要把钥匙交给你，拿着！再见了！”

过了一会儿，机器人爆炸了！

杰克用钥匙打开了门，进入了下一关！