国家公务员考试网同步陕西华图考试动态信息2021年国考行测【数量】备考:几何问题中的最短线路问题,更多关于2021年,国考行,数量,备考,几何,问题,最短,线路,20的信息内容,请关注国家公务员考试网,以及陕西华图教育(snhuatucom)认证号和 微信交流群(点击咨询)获取更多招考信息和备考资料。
2021国家公务员笔试信息 | |||||
公告 | 职位表 | 笔试大纲 | 报名入口 | 照片调整神器 | 职位筛选 |
专业目录查询 | 备考图书 | 1元启航大礼包 | 白皮书下载 | 冲刺密卷 | 1对1报名指导 |
几何问题中的最短线路问题
几何问题是行测考试中相对来说比较常考的问题,因为几何问题涉及到的知识点非常多,范围非常广泛,能够更全面的考察学员的能力。而在几何问题中,有一类题目是将几何问题和图形推理中的一笔画问题相结合的,那就是最短线路问题。那什么是最短线路问题呢?
某社区道路如下图所示,社区民警早上9点整从A处的办公室出发,以每分钟50米的速度对社区内每一条道路进行巡查(要求完整走过整个社区内的每一段道路),问他最早什么时候能完成任务返回办公室?
想要解决这个问题,我们就得思考怎么走才能够才能保证走的距离最短,也就是最早回到办公室。因为题干中要求必需巡查每一条道路,所以如果能够按照一笔画图形去走的话应该是最短的。而且题干中要求要回到A点,那就还要考虑一笔画问题中的画法问题。
1.一笔画:当奇点的个数为0或者2时,这个图形可以由一遍画完成。
2.画法:当奇点的个数为0时,所有的点都是偶点,可以从任意点出发,完成一笔画并且回到原点;
当奇点的个数为2时,必须从奇点出发,回到另外一个奇点,才能完成一笔画。
所以由以上的结论可知,先要构成一笔画,则奇点的个数必须为0或者2,而本题中要求回到原点,则奇点的个数必须为0。我们可以将某些奇点连接起来,将奇点的个数降为0,如图:
当然在连接的时候,还要尽量保证所连接的线段或者线段和是最小的,所以该民警走的最短距离为:350×4+350+350+150+200+250=2700米,最短时间:2700÷50=54分钟,回到办公室的最早时间是9点54分。
专家提醒:广大考生一定要注意各学科以及各知识点之间的联系,做题时才能更加得心应手。
2021国家公务员考试书籍推荐 | ||
枪如林(八本套) | 国考4件套 | 考前必做1000题 |
——相关阅读——
华图在线APP--全年300+模考|30W+题库|2000+道申论智能批改|看视频 刷考题
以上是2021年国考行测【数量】备考:几何问题中的最短线路问题的全部内容,更多资讯请继续查看:陕西人事考试网、国家公务员考试网。
(编辑:siqian)考试环节 | 国家公务员面试重点必备 | 2021国面备考-华图助力 |
笔试成绩查询 | 成绩查询入口丨历年入面分数线 |
国家公务员面试礼包 国面刷题计划 国面职位抢占班 国面1:1职位保护 国面红领培优丨红领尊享 |
面试名单 | 晒分查排名丨面试如何逆袭 | |
调剂 | 公告丨职位表丨报名入口 | |
面试阶段 |
微信公众号
贴心微信客服
陕西华图教育官方微信