引用:

原帖由 老猫 于 2008-12-15 07:03 发表
有一个10行10列的方格表，在表中任选9个方格涂黑，然后再逐步将凡是与两个或两个以上黑格相邻的方格涂黑，证明：无论怎样选择最初的9个方格，都不能按这样的法则将所有方格全部涂黑。

演变为一般性，设n*n的方格表，证明：无论怎样选择最初的n-1个方格，都不能按这样的法则将所有方格全部涂黑。
找个解答出来了。.

手画一下即可了，呵呵。比较简单。.

我当时按照题解手画了一次，认为没有五楼指出的漏洞啊。
沿对角线选定黑格，首先余对角线“左右相邻”的各n-1个方格被涂黑，再次是各n-2个方格被涂黑，。。。。一直到n*n方格全部被涂黑。.

n*n全部被涂黑，为什么还不是最多呢？.