返回第25章 五子棋难题(2 / 2)带着地球当海盗首页

江若初显然对这道题困惑已久,竟然将内容记得很牢固,很快就写了下来。

林昊见到江若初在认真写题,略快的心跳也平息下来,开始认真观看题目。

如图,在78的长方形棋盘的每个小方格的中心点各放一个棋子如果两个棋子所在的小方格共边或共,那么称这两个棋子相连现从这个棋子中取出一些,使得棋盘上剩下的棋子,没有五个在一条直线横、竖、斜方向上依次相连问最少取出多少个棋子才可能满足要求?并说明理由

然后江若初画出了两幅图,一副是纯空白的78网格图,一副是四角横置六个阴影,中间竖置六个阴影的网格图。

“这道题,我每次往下推,都会卡在一半的位置,总会发现有五个棋子突兀出现在一条线上。”江若初皱起了好看的眉毛,语气有些小怨恙。

江若初其实不擅长这类型的题目,但是偏偏又比较执着,非要去研究,吃了不少苦头。

林昊没有注意到江若初语气的变化,而是开始认真观察这道题。

“这题,嗯,用反证法比较好吧。”林昊有了思路。

“我想过,但是失败了。”江若初眉头微蹙。

“我来试试。”林昊拿起了笔。

“先构建坐标,如果一个方格在第i行第j列,则记这个方格为i,j。第一步证明若任取10个棋子,则余下的棋子必有一个五子连珠,也就是说五个棋子在一条直线横、竖、斜方向上依次相连”

林昊开始构图画线。

“然后就是反证法的步骤,假设可取出10个棋子使余下的棋子没有一个五子连珠那么,图上应该是这样子的……”

林昊讲的认真,江若初看的仔细,逐渐有些靠近。

“在每一行的前五格中必须各取出一个棋子,后三列的前五格中也必须各取出一个棋子就像这样。也只有这样,10个被取出的棋子不会分布在右下角的阴影部分。”

“同样的,因为对称性的原因,棋子也不会分布在其他角上的阴影部分。”

林昊抬头眼神询问了下江若初,江若初点头,表示没有问题。

“接下来开始证明了。”

“第1、2行必在每行取出一个棋子,且只能分布在14、15、24、25这些方格。”

“同理,64、65、74、75这些方格上至少要取出2个棋子在第1、2、3列,每列至少要取出一个棋子,分布在31、32、33、41、42、4351、52、53所在区域。”

“同理36、37、38、46、47、48、56、57、58所在区域内至少取出3个棋子。”

“这时候,在这些区域内至少已经取出了10个棋子了。”

林昊停了一停,又抬头看了看江若初。

“嗯嗯。”江若初及时表示自己能跟上思路。

然后林昊接着讲解,江若初眸中感觉到困惑正在被逐渐消除,眸中渐渐发光。

不知不觉间,双方已经越靠越近。