Question

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

Answer 1

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

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

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

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

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