Question

在18×18的方格紙上的每個方格中均填入一個彼此不相等的正整數(shù)．求證：無論哪種填法，至少有兩對相鄰小方格（有一條公共邊的兩個小方格稱為一對相鄰小方格），每對小方格中所填之?dāng)?shù)的差均不小于10．

Answer 1

設(shè)a，b分別為這324個正整數(shù)中的最小者和最大者，由于這些數(shù)互不相等，所以有b-a≥323；
（1）當(dāng)a和b所在的方格既不同行又不同列時；
從a所在的方格出發(fā)，可以通過一系列向相鄰格（上下或左右）的移動而達(dá)到b所在的格．
由于a和b既不同行又不同列，總存在兩條完全不同的路線（兩路線途經(jīng)的方格無一相同），由a所在的方格到達(dá)b所在的方格．顯然，無論是線路甲，還是線路乙，其相鄰移動的次數(shù)均不超過17+17=34次．
若在線路甲上任何相鄰兩方格所填之?dāng)?shù)的差均小于或等于9，則323≤b-a≤34×9=306．這與事實不符．
路線乙的情況完全相同，所以，在路線甲和路線乙中各存在一對相鄰小方格，其中所填之?dāng)?shù)的差均不小于10．
（2）當(dāng)a和b所在的方格同行或同列時；
與情況1類似，同樣可以找到兩條完全不同的，移動次數(shù)不大于34次的路線甲和路線乙，其中各存在一對相鄰小方格，其中所填之?dāng)?shù)的差均不小于10．