永发信息网

在18×18的方格纸上的每个方格中均填入一个彼此不相等的正整数.求证:无论哪种填法,至少有两对相邻小方格(有一条公共边的

答案:1  悬赏:40  手机版
解决时间 2021-07-20 12:44
在18×18的方格纸上的每个方格中均填入一个彼此不相等的正整数.求证:无论哪种填法,至少有两对相邻小方格(有一条公共边的两个小方格称为一对相邻小方格),每对小方格中所填之数的差均不小于10.
最佳答案

设a,b分别为这324个正整数中的最小者和最大者,由于这些数互不相等,所以有b-a≥323;
(1)当a和b所在的方格既不同行又不同列时;
从a所在的方格出发,可以通过一系列向相邻格(上下或左右)的移动而达到b所在的格.
由于a和b既不同行又不同列,总存在两条完全不同的路线(两路线途经的方格无一相同),由a所在的方格到达b所在的方格.显然,无论是线路甲,还是线路乙,其相邻移动的次数均不超过17+17=34次.
若在线路甲上任何相邻两方格所填之数的差均小于或等于9,则323≤b-a≤34×9=306.这与事实不符.
路线乙的情况完全相同,所以,在路线甲和路线乙中各存在一对相邻小方格,其中所填之数的差均不小于10.
(2)当a和b所在的方格同行或同列时;
与情况1类似,同样可以找到两条完全不同的,移动次数不大于34次的路线甲和路线乙,其中各存在一对相邻小方格,其中所填之数的差均不小于10.


试题解析:


此题首先找出最小者和最大者之间的差,再进行分情况讨论:最小者和最大者既不同行又不同列时;最小者和最大者同行或同列时;两种情况讨论得出结果.

名师点评:


本题考点: 抽屉原理.
考点点评: 此题主要利用两者之间的最大差距与存在不同的情况分类讨论进行解决问题.

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
为何父母总让孩子伤心?
super girl的歌词
空间里的照妖镜如何使用?
QQ爱墙 怎么点亮?
我的拍拍店铺怎么没人进啊
笔记本电脑推荐下,什么牌子的最好的,性能啊
爱自己对自己好的句子,好恨现在,好讨厌自己
如果你好朋友喜欢的人喜欢你怎么办?
玛雅人预言2012地球毁灭的可信度强么....
请妾铭记君颜╮ 请君铭记妾颜╮
生宝宝两个月来例假,但量特别少,正常吗
读书百遍什么,读书百遍,的下一句是什么
得了“梅核气”应去哪里治呢?
电信3G无线网卡网速怎样,能玩火线不?
暮光之城小说中文版全集
推荐资讯
QQ封神记在那里激活
求一个饭店名称
参加升学宴怎么祝福,祝福中高考诗句,古诗
驴字拼音
如果你爱的人,爱着别人,你会怎样做?
就是这篇《天佑中华 希望永存》谁给我抄下拉
善良的人好吗?
DNF登陆后窗口没了 任务管理里也没啊
人人餐厅怎么加好友(要具体步骤)
染了黄头发就代表很疯吗?
快点帮忙谢谢了
武器战士在BOSS斩杀阶段怎么打
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?