春季五年制小学奥数四年级策略性问题.pdfVIP

策略性问题 两人的游戏过程中如何使自己取胜？ 怎样找寻胜局和如何把握胜局就成了研究对策问题的关键。 概括起来， 我们把用数学的观点和方法来研 究取胜的策略叫做对策问题。 在解决策略性问题时，常常会结合对称性和数论中的知识，并采用逆推的思想和方法。 例 1 桌上放着 63 根火柴，甲、乙两人轮流每次取走 1 根至 3 根。 ⑴规定谁取走最后一根谁就获胜。 如果甲先取， 是否有必胜的方法？如有， 请写出简要的方法； 如没有， 请说出理由。 ⑵规定谁取走最后一根火柴谁就算输，还是甲先取，是否有必胜的方法？如有，请写出简要的方法； 如 没有，请说明理由。 例 2 一个圆周被任意地分成 2009 段， 甲、乙二人轮流对它进行涂色， 每人每次可以涂染一段或相连的两段， 谁涂染完最后一段，谁就获胜。如果甲先开始涂，那么两人中谁有获胜的策略？说明理由。 例 3 如图是一张 3 ×3 的方格纸，甲、乙两人轮流在方格中写下 0 、2 、3、4、5 、6、7、 8、9 九个数字中的 一个，数字不 3 ×3 能重复。最后，甲的得分是上、下两行六个数之和，乙的得分是左、右两列六个数 之和，得分多者为胜。如果甲先乙后，那么甲有没有必胜的策略？ 例 4 如图所示，在 A 点有一枚棋子，甲先乙后轮流走这枚棋子，每次必须向上或向右走 1 步或 2 步 (走 2 步 时可以拐弯 )，最终将棋子走到 B 点者获胜。甲有没有必胜的策略？ 策略总结： 直线型——留 1 吃 2 ，剩 1 号 吃 1 留 2，剩最大的 2n n 圆圈型——留 1 吃 2 ，若总数为 2 ，则剩 1 号。 n 若不是： (总数－ 2 ) ×2 ＋ 1 n 吃 1 留 2，若总数为 2 ，则剩最后一只 ; n 若不是： (总数－ 2 ) ×2 例 5 在一个圆周上依次排着 100 只老鼠， 一只猫按照这样的规律来吃这些老鼠； 从第一只老鼠开始， 吃掉第 1 只、留下第 2 只、吃掉第 3 只、留下第 4 只、吃掉第 5 只、留下第 6 只、……，依次吃一只留一只， 则最后留下的老鼠是最初的第 _____ 只。 例 6 黑、白两个棋盒，黑盒中有 36 个黑子，白盒中有 41 个白子，甲、乙二人轮流在棋盒中取子，规则是： ⑴每次只能取一个或两个子； ⑵一个人一次不能在两个棋盒中取子； ⑶一旦在一个棋盒中取子， 那接下 来就要把它的子取完，才能在另一个棋盒中取。取出最后一个棋子的人获胜。如果甲第一个取， 那么谁 有获胜的策略？为什么？ 测试题 1．桌子上放着 60 根火柴，甲、乙二人轮流每次取走 1~ 3 根。规定谁取走最后一根火柴谁获胜。如果双 方都采用最佳方法，甲先取，那么谁将获胜？ 2．今有 8 个小球，其中 2 红、 2 蓝、 2 白、 2 黑。两个学生轮流一次一个地把它们都分别粘到一个立方 体的 8 个顶点上。如果有一条棱的两端点上的球有相同的颜色，则判第一个粘球的人获胜，否则第 二个人获胜。问：谁一定能获胜？并说明理由。 3．如图所示，在 A 点有一枚棋子，甲先乙后轮流走这枚棋子，每次必须向上或向右走 1步或 2 步（走 2 步