Question

【題目】將棋盤的每個方格都隨意染黑白兩色之一，每次操作是將其中同行、同列、同對角線的連續(xù)五個方格改變成相反的顏色.試問：能否經(jīng)過有限次操作，使得所有方格的顏色都變成與原先相反的顏色？

Answer 1

【答案】見解析

【解析】

當時，目標可以實現(xiàn)；當時，目標不可以實現(xiàn).

（1）如果，可由5是質(zhì)數(shù)，不妨設(shè)，則棋盤可劃分為若干個的矩形，對每一個的矩形操作一次即可.

（2）如果，可設(shè)，（、）.

將棋盤的方格用1、2、3、4、5編號，使每一行每一列的數(shù)都構(gòu)成周期為5的周期數(shù)列，其左上角棋盤的編號如圖.

因為圖中每行、每列的數(shù)都是以5為周期的周期數(shù)列，所以，同行、同列、同對角線的連續(xù)5個數(shù)都恰好包含1、2、3、4、5各1個.故每次操作都使每一類編號的方格中恰有一個方格改變了一次顏色.

用表示編號為的方格顏色改變的次數(shù)和（），則每次操作，各同時增加1，于是，操作中恒有.

若所有方格的顏色都變成與原先顏色相反，則每個方格顏色改變的次數(shù)為奇數(shù).

考察棋盤左上角子棋盤的編號，對任何、（、），在子棋盤中一定存在一個編號與一個編號（、），使得出現(xiàn)的次數(shù)比出現(xiàn)的次數(shù)多一次（逐一驗證子棋盤即可）.

去掉此子棋盤，則棋盤的剩余部分各編號出現(xiàn)的次數(shù)相等.于是，整個棋盤中編號、的個數(shù)一個為奇數(shù)、一個為偶數(shù).由于每個方格都改變奇數(shù)次顏色，從而，、一個為奇數(shù)個奇數(shù)的和、一個為偶數(shù)個奇數(shù)的和，也即、一為奇數(shù)、一為偶數(shù).于是，，矛盾.

故不可能所有方格的顏色都變成與原先相反的顏色.