电话:0731-83595998
导航

19宁夏省考招警考试行测技巧:巧解平面几何最值问题

来源: 2019-02-18 17:35

 中国邮递员问题是一道比较经典的小学数奥题:邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?看似复杂其实如果把握其本质即可能的让路线一笔画完,所走路线尽可能不重复即最短。近几年公职类行测考试中也频频出现这类题目,下面中公教育专家为各位考生详细讲解这类题目。

一、解题核心

图1,奇点的个数为0,从任何一点沿顺时针方向出发,不走回头路,最终会回到起点,无论哪个点为起点都可以一笔画完。

图2,起点A为偶点,根据图1分析,A点连接两条线段,由一条进入无论怎么走,最终还会回到A点。图中两个奇点B、C引出的线段,任意两条一进一出,多出的线段,只能由B点出发,进入C点结束,无法返回A点,故不能一笔画。所以,若要一笔画,需将两个奇点B、C用线段连接,转换为偶点,即从B到C再返回B,重复一条线段BC。此时图中无奇点,所有线条数加上重复走的BC即为要走的路径。符合图1的规律。

图3,起点A为奇点,若无需回到起点:从A点出发,沿顺时针方向走右边小正方形回到A点,再沿逆时针方向走到B点,无重复路径,奇点A、B分别作为起点和终点;若需要回到起点:此时需要将AB两奇点转换为偶点,连接AB,重复路线仍是AB的连线。

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端