Question

【题目】在9×9棋盘的每格中都有一只甲虫，根据信号它们同时沿着对角线各自爬到与原来所在格恰有一个公共顶点的邻格中，这样某些格中有若干只甲虫，而另一些格则空着．问空格数最少是多少?

Answer 1

【答案】9个

【解析】方法一：考虑到甲虫总是斜着爬，我们把棋盘黑白相间染色，发现原来黑色格子里的甲虫都会爬到黑色的格子里面，而白色格子里面的甲虫都会爬到白色格子里面，所以我们只用观察最少能空出多少个黑格子，多少个白格子．

因为甲虫每次都从奇数行爬到偶数行，偶数行爬到奇数行，而由奇数行有25个黑格子，偶数行有16个黑格子知，偶数行的16只甲虫爬到奇数行会空出9个黑格子，而奇数行的25只虫子爬到偶数行就可以没有空格．白格子虫子也会从奇数行爬到偶数行，偶数行爬到奇数行，但是奇数行和偶数行都是20个格子，最少的情况下不会出现空格子，所以最少出现9个空格．

方法二：

①对2×2棋盘如下黑白染色，则易知两黑格及两白格分别对换甲虫即可使棋盘格不空；从而得到2n×2n棋盘可划分为若干块2×2棋盘，棋盘格均不空．

②对3×3棋盘如下黑白染色，注意到图中有5个黑格，黑格中的甲虫爬行后必进入黑格，且四个角上的黑格内的甲虫必爬人中心黑格，而中心黑格内的甲虫只能爬人某一格，必至少空3个黑格．

③对5×5棋盘黑白染色后，利用①、②的结论易知至少空5个黑格．

④依次类推，可知对9×9棋盘黑白染色后，至少空9个空格．下图是甲虫爬行的一种方法．