倒推法解答“获胜策略问题”的探讨.docVIP

倒推法解答“获胜策略问题”的 探讨 杨海慧 《田忌赛马》的故事是一个以弱胜强的典型课例，小学语文课文中安排有这一内容；同时在小学数学新人教版四年级上册例1、（如下图） 分析：按照上述游戏的规则，甲要确保获胜，只要确保取到第53张牌就一定能赢来实际拿硬币的游戏。听说过拿硬币游戏吗？如果没听过，先熟悉一下拿硬币游戏的规则吧！拿硬币游戏两个人玩的游戏，要求每个轮流拿走若干硬币，谁拿到最后一枚硬币谁就算赢游戏：桌上放着15枚硬币，两个（你和你的一位同学）轮流取走若干枚。规则是每人每次至少取1枚，至多取5枚，谁拿到最后一枚谁就赢得全部15枚硬币游戏开始，你一定在想：有没有能保证赢的办法呢？若有，这办法又是什么呢？1枚硬币你自己想象成处于即将赢的状态，取硬币桌上硬币恰好不超过5枚，这时，你可以一次拿走桌上的所有硬币成为赢者。这样的终点状态往前推，找出一个状态，使得只要你的对手处在这一状态，那么无论他拿走几枚硬币，你都会处于理想的获胜状态？不难发现，如果你的对手处于桌面有6枚硬币的状态，无论他拿走几枚（从1枚到5枚）硬币，桌上都会剩下至少1枚至多5枚硬币，这样胜利一定属于你。也就是说谁拿走第9枚硬币（15－6＝），谁将获胜。第枚硬币（－6＝），谁将获胜可见，你只要取走桌面上的3枚硬币枚硬币硬币枚在游戏中取胜15枚硬币游戏的规则，硬币枚（15－6＝9）剩下成为赢者硬币硬币（－6＝）你只要第