倒推转化巧拿硬币.pdfVIP

倒推转化巧拿硬币 　　倒推转化巧拿硬币　由查字典数学网资料整理 听说过拿硬币游戏吗?如果没听过，就先来熟悉一下拿硬币游 戏的规那么吧!拿硬币游戏是一个两个人玩的游戏，要求每个参 加者轮流拿走假设干硬币，谁拿到最后一枚硬币谁就算赢。下面 我们来实际进行一次拿硬币的游戏。 游戏1：桌上放着15 枚硬币，两个游戏者(你和你的一位同 学)轮流取走假设干枚。规那么是每人每次至少取1 枚，至多取 5 枚，谁拿到最后一枚谁就赢得全部15 枚硬币。 游戏开始了，你一定在想：有没有能保证你赢的办法呢?假设 有，这办法又是什么呢?现在你把自己想象成处于即将赢的状态 该你取硬币了，而且桌面上硬币恰好不超过5 枚，这时，你可以 一次拿走桌上的所有硬币，成为赢者。现在，你能不能从这样的 终点状态往前推，找出一个状态，使得只要你的对手处在这一状 态，那么无论他拿走几枚硬币，你都会处于理想的获胜状态?不 难发现，如果你的对手处于桌面有6 枚硬币的状态，那么无论他 拿走几枚(从1 枚到5 枚)硬币，桌上都会剩下至少1 枚至多5 枚 硬币，这样胜利一定属于你。也就是说，谁拿走第(15-6=)9枚 硬币，谁将获胜。于是，游戏1 获胜情况就与下面游戏2 结果相 同。 游戏2 ：桌上放着9 枚硬币