3. 给定一个n×n的棋盘,n是偶数。如果这个棋盘中的两个不同的小方格有一个公共边就说他们是相邻的,但同一个方格不认为与它自身相邻。试找出最小数目的方格,使得当它们被标记之后,棋盘上每一个方格都至少与一个标记过的方格相邻。
高中数学辅导网 高中数学竞赛 国际奥林匹克