作业帮 > 数学 > 作业

在一个8×8的方格棋盘的方格中,填入从1到64这64个数.问:是否一定能够找到两个相邻的方格,它们中所填数的差大于4?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 07:45:49
在一个8×8的方格棋盘的方格中,填入从1到64这64个数.问:是否一定能够找到两个相邻的方格,它们中所填数的差大于4?
在一个8×8的方格棋盘的方格中,填入从1到64这64个数.问:是否一定能够找到两个相邻的方格,它们中所填数的差大于4?
为了使相邻数的差不大于4,最小数1和最大数的“距离”越大越好,即把它们填在对角的位置上(A=1,S=64);
然后,我们沿最上行和最右行来观察:因为相邻数不大于4,从 A→B→S共经过14格,
所以 S≤1+4×14=57(每次都增加最大数4),与S=64矛盾.
因而,1和64不能填在“最远”的位置上.
显然,1和64如果填在其他任意位置,那么从1到64之间的距离更近了,更要导致如上的矛盾.
因此,不存在相邻数之差都不大于4的情况,即不论怎样填数必有相邻两数的差大于4.