Question

【題目】在一個8×8的方格棋盤的方格中，填入從1到64這64個數(shù)．問：是否一定能夠找到兩個相鄰的方格，它們中所填數(shù)的差大于4？

Answer 1

【答案】不存在相鄰數(shù)之差都不大于4的情況，即不論怎樣填數(shù)必有相鄰兩數(shù)的差大于4

【解析】

試題分析：考慮這個方格棋盤的左上角、右上角及右下角內(nèi)的數(shù)A，B，S．設(shè)存在一個填數(shù)方案，使任意相鄰兩格中的數(shù)的差不大于4，考慮最大和最小的兩個數(shù)1和64的填法，據(jù)此展開分析推理，即可解答問題．

解：為了使相鄰數(shù)的差不大于4，最小數(shù)1和最大數(shù)的“距離”越大越好，即把它們填在對角的位置上（A=1，S=64）；

然后，我們沿最上行和最右行來觀察：因?yàn)橄噜彅?shù)不大于4，從 A→B→S共經(jīng)過14格，

所以 S≤1+4×14=57（每次都增加最大數(shù)4），與S=64矛盾．

因而，1和64不能填在“最遠(yuǎn)”的位置上．

顯然，1和64如果填在其他任意位置，那么從1到64之間的距離更近了，更要導(dǎo)致如上的矛盾．

因此，不存在相鄰數(shù)之差都不大于4的情況，即不論怎樣填數(shù)必有相鄰兩數(shù)的差大于4．