设8X8的方格表,任意填入64个非负数,允许从表中取一个3X3或4X4的子表,并把子表中9个或16个数都加1,这叫一次操
1个回答

答案是不可能,下面我给出证明:

首先把8*8的方格表中,第1,2,4,5,7,8六列涂成白色,第3,6列涂黑.在8*8方格表中任意填入64个正整数.记S为所有白色格子中的数字之和.则每个3*3子方格中,白色格子必然恰有6个,而每个4*4子方格中,白色格子只能是4个或者8个.所以,每一次操作只能使S增加4,或者6,或者8.无论如何,如能使S增加一个偶数.所以只要使初始时S为奇数,则不可能经过有限次操作使每一个格子为2的倍数,更不用说10的倍数.

反例容易给出.比如第一格填1,其余全部填0.

这属于染色问题一类,竞赛常考的