从“五子棋”到“马步跳”.pdfVIP

10 中等 数 学 ●命题与解题● 从“五子棋到“马步跳 丁龙 云 (南开大学数学科学学院，30(O1) 在竞赛题中出现的棋盘，其背景大多是 同理，当n5时，答案：n【 m】． 国际象棋，偶尔也有以中国象棋为背景的．但 是，2007年全国高中数学联赛加试第二题的 其次，假设m≥5，n≥5． 背景却是五子棋． 注意到，在棋盘的每一个5k×f的子棋 题目 在7×8的长方形棋盘的每个小 盘上，每一列至少需要取出k枚棋子，否则， 方格的中心点各放一枚棋子．如果两枚棋子 会出现5枚棋子在该列依次相连，因而，至少 所在的小方格共边或共顶点，那么，称这两枚 要取出 枚． 棋子“相连”．现从这56枚棋子中取出一些， 同理，在每一个 Z×5k的子棋盘上也至 使得棋盘上剩下的棋子没有5枚在一条直线 少要取出 枚． (横、竖、斜方向)上依次相连．问最少取出多 设m、n除以5的余数分别是“、 ． 少枚棋子才可能满足要求?并说明理由． 接下来对 “、 分情形讨论．为简化讨 本题的正确答案是取出11枚棋子．为说 论，不妨设0≤“≤ 5． 明理由，需要两步： (1)删5的情形． (1)证明：仅取出10枚棋子不满足要求； 如图2，把棋盘划分成(m一“)×n、“× (2)构造出一种取出11枚棋子能满足要 (n一 )和“× 三块．在前两块中分别至少 求的取法． 要取出 n枚和“ 枚，总共是 构造的关键点是马步跳．在不区别相互 对称的取法的前提下，有以下两种不同取法 5 + 5。 ： 5 ：[ 】 一L 5 J (如图1)． 枚．本情形包含：“=0，1和“= =2． 图 1 将题目推广： 题1 把题目中的棋盘改成一般的m× 图2 图3 n棋盘，问最少需要取出多少枚棋子才可能 (2)(5一“)(5一 )5的情形． 满足要求? 如图3，把棋盘划分成五块： 首先，当m5时，正确答案：m【詈】． A：(m一5)×(n一 )，B：(m一“)× ， C：“×5，D：5×(n一5)， 收稿日期：2007—11—23 E：(5一“)×(5一 )． 2008年第2期 在 A、 、C、D中分别至少取出(m一5)。 考虑一个无限大的棋盘，每一个格子的 中心点都放一枚 _ 、T、 、“、 一)仪，一 、u、 一5枚，总共是 苊 棋子．用整数对 * *