取石子问题方程 取石子问题.doc

取石子问题方程 取石子问题 导读：就爱阅读网友为您分享以下“取石子问题”资讯，希望对您有所帮助，感谢您对92的支持! 《数学问题解决教学》 作 业 （2013级特岗教育硕士） 姓 名 学 号 专 业 学 校 工作单位 取石子问题 2013级数学特岗硕士 学号2013140347 岳海彦 【数学情境】 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。 【提出问题】 在苏教版《数学》五年级上册最后一页有一道游戏题： 一堆火柴有30根，两人轮流取出1根、2根或3根，谁取到最后一根，谁就获胜。 （1） 按照这个规则，同桌两人做游戏。 （2） 再做几次，你能发现取胜的策略吗？ 【解决问题】 通过几次游戏，我们发现先取者只要按照一定的策略取火柴就一定能够获胜。他取胜的策略是：先取2根，然后对方取几根，自己就取4减去几根。比如对方取1根，他就取3根。这样他就一定能取到最后一根。 我们可以用倒推法来分析原因。先取者要想取到最后一根（第30根），就必须取到第26根。这样,无论对方是取1根（第27根），或是取2根（第27、28根），或是3根（第27、28、29根），先取者总能保证自己取到第30根。而要取到第26根，就必须取到第22根；要取到第22根，就必须取到第18根；依次类推，他必须取到第14、10、6、2根。所以先取者只要先取2根，然后对方取几根，自己就取4减几根，就一定能保证取到最后一根。上面这个问题，属于对策问题。对策问题最著名的例子就是田忌赛马的故事。解决数学游戏中的对策问题，通常要从简单情形出发进行倒推分析。对策问题受游戏规则影响很大。比如把上面游戏的规则修改成?谁取到最后一根，谁就失败?，获胜的策略将会发生变化。对策问题受游戏规则影响很大。比如把上面游戏的规则修改成?谁取到最后一根，谁就失败?，获胜的策略将会发生变化。 从上面的解答可以看出，数学游戏中的对策问题，简单有趣，既能动手又能动脑，是我们培养操作能力和思维能力的极好范例。 【提出新问题】 有一堆n个石子，两个人轮流取石子，规定每次至少取1个，最多取m个。最后取光者得胜。 【解决问题】 1.n = m+1时，先手显然必败。 2.n = (m+1)x+y时，先手先取y个，若对手取k个则先手再拿走m+1-k个。 3.总能保证n能被(m+1)整除，所以最终先手必胜。当y为0时，后手必胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。 因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数， s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。 总之，要保持给对手留下（m+1）的倍数，就能最后获胜。 【实例】 n = 7,m = 3 (x,y)表示当前石子数和下次拿走的石子数。 (7,3)-gt;(4,y)-gt;(4-y,4-y):先手获胜。 n = 8, m = 3 第一步无论先手去什么，后手总可以将石子数变为4，无论先手再下步取什么，后手总能将剩下的石子一次取完。 这是一个典型的将实际问题转化为数学问题，再将数学问题的解答运用到实际生活中去。这个问题的结果恰恰反映了一个事实，形成“爱策略，用策略”的意识。对策问题受游戏规则影响很大。比如把上面游戏的规则修改成?谁取到最后一根，谁就失败?，获胜的策略将会发生变化。 我们仍然用倒推法来分析。不想让自己取到最后1根（第30根），就要保证自己一定取到第29根；而要保证自己取到第29根，就必须保证自己取到第25根；要取到第25根，就必须取到第21根。依次类推，他必须取到第17、13、9、5、1根。所以先取者只要先取1根，然后对方取几根，自己就取4减几根，这就一定能保证不取到最后一根。 从上面的解答可以看出，数学游戏中的对策问题，简单有趣，既能动手又能动脑，是我们培养操作能力和思维能力的极好范例。下面再举一些例子。 例1 在黑板上写有2011个数：2，3，4，…，2012。甲乙两人轮流擦去黑板上的一个数（甲先擦）。若最后剩下的两个数互素，则甲获胜，否则乙获胜。谁必胜？获胜的策略是什么？ 分析与解答 因为每相邻的两个自然数一定互素，所以可以使最后剩下的两个数是相邻的自然数。首先，甲可以擦去一个数，比如2012，然后把剩下的2010个数每相邻两个为一组进行分组：（2，3），（4，5），…，（2010，2011）。无论乙擦去哪一组中