华罗庚学校数学教材(六年级上)第12讲棋盘中的数学.docVIP

本系列共 14 讲  第十二讲 棋盘中的数学（三）  ——棋盘对弈的数学问题  . 文档贡献者：winner_d1975  我们看这样一个比输赢的问题． 例 1 在 8×8 的棋盘格中的某个格子里已放入一枚棋子“王”（如 下图），甲、乙两人轮流移动“王”子，每次只能横向或竖向移动一 格 ．凡“王”子已经占据过的格都不得再进入．谁先遇到无法移动“王” 子时，谁就算输方．试证明，先走者存在必胜的策略． 分析 “王”子已占一个格，还剩下 8×8－1＝63 个格，比如甲 先走一个格，还剩下 62 个格．若能将 62 个格分成 31 对，每对都是 相邻的两小格，这时该乙走，乙领先进入一格，甲就随之进入与其配 对的格，这样就造成了甲必取胜的态势．因此，将 64 个格两两配对 成为 32 个 1×2 的小矩形是解决本题的关键． 证明：设甲为先走的一方，在甲的心目中如上图将 64 个方格两 两配对分成 32 个 1×2 的 小 矩 形 ，“王”子必在某个 1×2 的小矩形的 一个格子中．甲先走，将“王”子走入这个 1×2 的小矩形的另一个 格子中．这时还有 31 个 1×2 的小矩形，每个小矩形中都有两个小方 格．这时该乙走，乙总是领先进入某个 1×2 小矩形的第一个格，甲 就可以随之进入这个小矩形的第二个格．由于不能重复进入“王”已 经进过的格子，所以乙总处于领先进入新的小矩形的第一格的地位， 甲就总可随之进入这个小矩形的第二个格．最后必然乙先无法移动 “王”子，乙输．甲必取胜． 例 2 下图是一盘未下完的中国象棋残局，各子走法必须按中国 象棋的规则办事，将对方憋死或无法走子时算取得胜利．如果轮到乙 方走，问乙怎样走法才能取胜？ 分析 这是中国象棋残局，当然各子的走法必须按中国象棋的规 则办事，将对方憋死（无法走子时）算取得胜利。 在上图中，双方的将（帅）均无法移动，双方的士（仕）也无法 移动，底炮也不能在横线上移动（否则对方可将炮沉底打闷将）．底 线兵（卒）只能横向移动．谁先移动底线兵（卒）打将，会造成对方 将（帅）移出，从而出现移兵（卒）方自己必输的态势．因而只有底 炮、中炮和边卒（兵）可以在纵线上移动，兵（卒）只能前移 1 步 ， 中炮只能前移 4 步，底炮只能前移 8 步．现在的问题是：乙先走，轮 流走完这三对子的 13 步，问乙怎样走才能取胜？ 解：我们把乙的获胜策略及甲的各种走法列表于下（其中“甲 1， 乙 1”分别表示“甲第一步走棋”与“乙第二步走棋”，其 余 类 同 ；“中 炮 2，相炮 3，卒 1”分别表示“中路炮进 2 步”，“相位炮进 3 步” 和“卒进 1 步”．其余类同；“结果”栏表明乙 1，甲 1，乙 1 之后的态 势，其中的“距”以步为单位）： 其中，情形⑦～⑩显然为乙胜．情形①，②中，如甲 2 进炮几步 ， 则乙 3 就将另一路炮进同样步数，…，这样，终将乙胜．情形③，④ 与⑤，⑥是类似的．以③为例，甲的各种走法及乙的策略见下表： 显然，各种情形中也是乙胜． 注意，若甲某次退炮几步，则乙接着将同一路炮进相同步数（这 样，这两只炮之间的间隔没有改变）． 说明：本题的深刻道理和规律在于自然数的二进制表示，将 1 步 ， 4 步，8 步分别用二进制表示为 1，100，1000． 当乙从 8 步中走了 3 步后，变为还有 5 步即 1，100，101． 我们把这三个数写成竖式 1 1 0 0 1 0 1 容易看出每一个数位上的数字之和都是偶数．（这里均勿进 位）．无论甲怎样走，所走的那一行的步数（用二进制表示）至少有 一个数位上的数字发生了变化，从而破坏了上面的规律，即不是每一 个数位上的数字之和都是偶数了，比如说，甲在中路炮进一步，三路 的步数变为： 1 1 1 1 0 1 这时三个数位上的数字之和 1＋1＋1，1＋0，1 都不是偶数． 乙再接着走，他的办法是恢复上面的规律．这是能办到的．首先 ， 他看一下数字和不是偶数的最高数位，三路步数二进制表示中至少有 一路在这数位上的数字是 1，然后，他就在这一路上走若干步，使得 上述数位上的数字和为 0，而较低数位上的数字为 1 或 0 以保证这些 数位上的数字之和为偶数，其它数位上的数字不变．比如，对于上面 的情形，乙应当在“相”位炮所在的路线上走 3 步，将三路步数变为 ： 1 1 1 1 0 这样继续下去，步数逐渐减少，必有结束的时候，由于甲走后， 不是每个数位上的数字之和都是偶数，所以甲不可能走到最后一 步．走最后一步的是乙，所以乙必然取胜． 例 3 如下图是一个 9×9 棋盘，它有 81 个小正方形的格子，在 右上角顶的格子里标有“▲”的符号代表山顶．A、B 两人这样来游 戏：由 A 把一位“皇后”（以一枚棋子代表）放在棋盘的最下面一行 或最左