Question

給定大于2004的正整數(shù)n，將1、2、3、…、分別填入n×n棋盤（由n行n列方格構(gòu)成）的方格中，使每個方格恰有一個數(shù)。如果一個方格中填的數(shù)大于它所在行至少2004個方格內(nèi)所填的數(shù)，且大于它所在列至少2004個方格內(nèi)所填的數(shù)，則稱這個方格為“優(yōu)格”。求棋盤中“優(yōu)格”個數(shù)的最大值。

Answer 1

解析：為敘述方便，如果一個方格中填的數(shù)大于它所在行至少2004個方格中所填的數(shù)，則稱此格為行優(yōu)的。由于每一行中填較小的2004個數(shù)的格子不是行優(yōu)的，所以每一行中有n－2004個行優(yōu)的。一個方格為“優(yōu)格”一定是行優(yōu)的，所以棋盤中“優(yōu)格”個數(shù)不大于。

    另一方面，將棋盤的第i行，第（大于n時取模n的余數(shù)）列中的格子填入“*”。將1、2、3、…、2004n填入有“*”的格子，其余的數(shù)填入沒有“*”的格子。沒有“*”的格子中填的數(shù)大于有“*”的格子中任何一個數(shù)，所以棋盤上沒有“*”的格子都為“優(yōu)格”，共有個。

    此時每行有2004個格子有“*”，每列也有2004個格子有“*”（如圖）。實際上，當時，第i列的第1、2、…、i、n+i－2003、n+i－2002、...、n行中有“*”。當時，第i列的第i－2003、i－2002、...、i行中有“*”。所以每行有2004個格子有“*”，每列也有2004個格子有“*”（如圖）

*	*	*
	*	*	*
		*	*	*
			*	*	*
				*	*	*
					*	*	*
*						*	*
*	*						*

所以棋盤中“優(yōu)格”個數(shù)的最大值是。