2007年全国高中数学联赛五子棋的放置问题.pdfVIP

6—44 数学教学 2008年第6期 2007年全国高中数学联赛五子棋的放置问题 315016浙江省宁波四中 唐益鸣 2007年全国高中数学联赛二试第二题：在 7 X 8的长方形棋盘的每个小方格的中心点各放 一 个棋子．如果两个小棋子所在的小方格共边 或共顶点，那么称这两个棋子相连．现从这56个 棋子中取出一些，使得棋盘上剩下的棋子，没有 五个在一条直线(横、竖、斜方向)上依次相连． 问最少取出多少个棋子才可能满足要求?并说明 理由． 图 1 1．试题解析 下的棋子没有五子连珠．如图2，只要取出有标 解：最少要取出儿个棋子，才可能满足要求． 点位置的棋子，则余下的棋子不可能五子连珠． 其原因如下：如果一个方格在第i行第J列，则记 1 2 3 4 5 6 7 8 这个方格为(i，歹)． ① ② 第一步证明若任取10个棋子，则余下的棋子 ③ 必有一个五子连珠，即五个棋子在一条直线(横、 ④ ⑤ 竖、斜方向)上依次相连． ⑥ ⑦ 用反证法，假设可取出10个棋子，使余下的 ⑧ 棋子没有一个五子连珠．如图1，在每一行的前 ⑨ ⑩ 五格中必须各取出一个棋子，后三列的前五格中 ⑩ 也必须各取出一个棋子，这样，10个被取出的棋 图 2 子不会分布在右下角的阴影部分． 综上所述，最少取出11个棋子，才可能使得 同理，由对称性，也不会分布在其它角上的 余下的棋子没有五子连珠． 阴影部分．第1、2行必在每行各取出一个，且只 2．对以上图形构造的说明 能分布在(1，4)、(1，5)、(2，4)、(2，5)这些方 将7 X 8的方格中按1、2、3、4、5的顺序 格．同理，(6，4)、(6，5)、(7，4)、(7，5)这些方 依次填入将其编号，如图3．不难发现，在该表格 格上至少要取出2个棋子．在第1、2、3列，每 中任意一组五连环方格中的编号都是1、2、3、 列至少要取出一个棋子，分布在(3，1)、(3，2)、 4、5各出现一个．其中，56个方格里1出现了12 (3，3)、 (4，1)、 (4，2)、 (4，3)、 (5，1)、 (5，2)、 1 2 3 4 5 1 2 3 (5，3)所在区域．同理(3，6)、(3，7)、(3，8)、(4， 4 5 1 2 3 4 5 1 6)、(4，7)、(4，8)、(5，6)、(5，7)、(5，8)所在 2 3 4 5 1 2 3 4 区域内至少要取出3个棋子．这样，在这些区域 5 1 2 3 4 5 1 2 内至少已取出10个棋子．因此，在中心阴影区域 3 4 5 1 2 3 4 5 内不能取出棋子．由于①、②、⑨、④这四个 1 2 3