昭通华图

您当前位置:昭通人事人才网 > 昭通公务员 > 试题资料 > 2022云南昭通公务员笔试考前冲刺:平面路径

2022云南昭通公务员笔试考前冲刺:平面路径

2022-03-22 13:58:57 昭通华图考试网 昭通华图 http://zhaotong.huatu.com/ 文章来源:云南华图

【导读】2022年云南公务员考试延期啦!图图为大家准备了云南省公务员考试资料,以下是:2022云南公务员考试考前冲刺:平面路径。关于考试的更多信息请点击下方:【云南省考专题信息网】查看。


云南省考专题信息网 star01 云南省考职位库

  在平面几何中,我们常常会碰到与路径相关的问题,主要有三种表现形式:第一,对于给定的平面几何图形,如果已知起点和终点,按照指定的规则,求不同路径的数量;第二,对于给定的平面几何图形,要求走完每一段路,求最短路径;第三,计算平面图形中两点之间的最短距离。由于平面路径系列问题内容较多,计划分三次来给大家呈现,本次主要介绍第一类:

  对于给定的平面几何图形,如果已知起点和终点,按照指定的规则,求不同路径的数量。一般通用的方式是逐点标数(本质为递推和数列)。具体方法:①确定起点和终点,在起点处标1;②确定运动方向(转化成上下左右)后转换角度,即每一点可能来的路径数;③由起点到终点(由近及远)逐级求和,每一个点的路径数等于可能到达它的点的路径数之和。理论比较抽象,我们通过几道例题一起来看一下:

  【例1】小张从华兴园到软件公司上班要经过多条街道(软件公司在华兴园的东北方)。假如他只能向东或者向北行走,则他上班不同走法共有:

  A.12种

  B.15种

  C.20种

  D.10种

  【答案】D

  【解析】

  第一步,已知了起点和终点,并确定了向东和向北的运动方向,求不同走法的总数,采用逐点标数法。先在起点处标1,并在正东和正北方向标1,如下图:

  第二步,除起点外,任何一点只能从它的左边和下边过来(因为要求路程最短),分析之后,接着可以标记余下点的路径数。如下图:

  因此,选择D选项。

  【例2】小赵从家出发去单位上班要经过多条街道(如图),假如他只能向西或向南行走。则他上班有多少种不同的走法?

  A.6

  B.24

  C.32

  D.35

  【答案】D

  【解析】

  第一步,已知了起点和终点,并确定了向西和向南的运动方向,求不同走法的总数,采用逐点标数法。先在起点处标1,并在正西和正南方向标1,如下图:

  第二步,除起点外,任何一点只能从它的上边和右边过来(因为要求路程最短),分析之后,接着可以标记余下点的路径数。如下图:

  因此,选择D选项。

  除了标数法之外,还有部分同学会想到用排列组合的方式来求解。如例1种根据“从华兴园到软件公司上班只能向东或者向北行走,至少要走过两条横向马路,三条纵向马路,共5段路”,只要从5段路中,选择2段路走横向即可,故共种。同理,例2也可以使用排列组合的方式,即四条横向道路,三条纵向道路,共7段路,只需要从7段路中,选择3段路走纵向即可,共种。但此类方式有其局限性,并不是通用的解法,如下面的例题使用排列组合的方式会比较困难,而标数法却比较简单。

  【例3】从A地到B地的道路如图所示,所有转弯均为直角,问如果要以最短距离从A地到达B地,有多少种不同的走法可以选择?

  A.14

  B.15

  C.18

  D.21

  【答案】B

  【解析】

  第一步,已知了起点和终点,题干要求最短距离只能向右或向上行进,求不同走法的总数,采用逐点标数法。先在起点A处标1,并在正东和正北方向标1,如下图:

  第二步,除起点外,任何一点只能从它的左边和下边过来(因为要求路程最短),分析之后,接着可以标记余下点的路径数。如下图:

  因此,选择B选项。

  【例4】A、B、C三地的地图如下图所示,其中A在C正北,B在C正东,连线处为道路。如要从A地到达B地,且途中只能向南、东和东南方向行进,有多少种不同的走法:

  A.9

  B.11

  C.13

  D.15

  【答案】D

  【解析】

  第一步,已知了起点A和终点B,题干要求最短距离只能向南、向东或东南行进,求不同走法的总数,采用逐点标数法。先在起点A处标1,并在正南方向标1,如下图:

  第二步,任何一点只能从它的上边、左边和左上方向过来(因为要求路程最短),分析明白之后,接着可以标记余下点的路径数。如下图:

  因此,选择D选项。

  对于平面几何中的路径类问题,即给定一个平面几何图形,已知起点和终点,按照指定的规则,求不同路径的数量的题目,虽然针对部分简单图形,排列组合可以使用,但并不是最常用的解法,我们最常用的解法是标数法(本质为递推和数列)。当然,需要各位同学把握好题目特征以及具体方法的操作步骤,只有熟练掌握才能灵活自如地运用。

  点击查看>>>各省公务员笔试延期公告!(←云南笔试延期公告已出)
  2022云南公务员考试题库及解析汇总【每日一练汇总】

  ↓↓↓备战公考,多款资料任您选↓↓↓

  冲刺课程:1元=70+课时网课( ¥1)up

  冲刺试卷:2022版云南省考考前冲刺试卷( ¥49)hot

  图书推荐:云南省公务员考试用书(¥39起)

  备考礼包:云南省考备考礼包(¥0起)jian

  冲刺班:省考冲刺班:菁英师资领衔(¥49)

  2022年省考抗疫大礼包【直播+电子资料】(¥0)new

  【网课+省考白皮书+考前直播课】(¥0)hot1

  限时优惠:2022省考考前冲刺学习包【冲刺课+MI押卷】(¥29)

小编微信
+小编了解更多考试信息
解锁更多备考题~还能催更哦

(编辑:admin)
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
在线客服×

好老师 好课程 好服务

云南华图联系方式
昭通华图:@昭通华图
想考上公务员的人都关注了我们!
立即关注

10万+
阅读量
10000+
粉丝
1000+
点赞数

联系我们
云南华图咨询客服

云南华图咨询客服

云南华图

昆明市五华区学府路178号

北京华图宏阳教育文化发展有限公司云南分公司

客服热线:0871-65521259 65308833

网站:http://yn.huatu.com/

  • 昆明华图总部
  • 呈贡华图
  • 保山华图
  • 大理华图
  • 曲靖华图
  • 楚雄华图
  • 德宏华图
  • 丽江华图
  • 迪庆华图
  • 普洱华图
  • 红河华图
  • 玉溪华图
  • 昭通华图
  • 文山华图
  • 怒江华图
  • 临沧华图
  • 版纳华图

地址:昆明市学府路178号华图教育

电话:0871-65521259/65308833

微信号:

网站:http://kunming.huatu.com/

地址:昆明市呈贡区新天地商业广场C栋301室(中国人民银行3楼)

电话:15911517787

微信号:

网站:http://chenggong.huatu.com/

地址:保山市隆阳区兰城路130号数码港二楼(办证大厅二楼)

电话:0875-2139119 13378752762

微信号:

网站:http://baoshan.huatu.com/

地址:大理州下关云鹤路下段与宾川路交叉口第三时空二楼(明珠广场斜对面)

电话:0872-2422365/2187727、13368721356

微信号:

网站:http://dali.huatu.com/

地址:曲靖市麒麟区南宁西路28号(区政府正对面院内二楼)

电话:0874-3196906 19143147727 19116211028

微信号:

网站:http://qujing.huatu.com/

地址:楚雄市北浦伟业广场E区三楼(北浦路停车场入口直行200米)

电话:0878-3131037 18787825943

网站:http://chuxiong.huatu.com/

地址:芒市团结大街174号二楼(芒市中西医结合医院对面)

电话: 0692-2100705 18313068451

微信号:

网站:http://dehong.huatu.com/

地址:丽江市香格里大道999号瑞鑫写字楼3楼(速8酒店3楼)

电话: 0888-5394994 18088220061

微信号:

网站:http://lijiang.huatu.com/

地址:香格里拉市建塘路22(电视台对面)

电话:0887-8811844 13378878654

微信号:

网站:http://diqing.huatu.com/

地址:普洱市思茅区民航路普洱广场1栋404室

电话:0879-2140130 18908794320/19987924762

微信号:

网站:http://puer.huatu.com/

地址:蒙自市新客运站斜对面华风现代城3幢2楼华图教育

电话:0873-3191074、15208733703

微信号:

网站:http://honghe.huatu.com/

地址:玉溪市东风南路40号五楼(玉溪市国税局正对面)

电话:0877-2050159 2295706 15334489902

微信号:

网站:http://yuxi.huatu.com/

地址:昭通市昭阳区海楼路102号二楼(昭通大酒店隔壁)

电话:0870--2124993 13408865987

微信号:

网站:http://zhaotong.huatu.com/

地址:文山市普新路星光大道三楼(文山地税局对面)

电话:0876-2187303 15398314525

微信号:

网站:http://wenshan.huatu.com/

地址::泸水市六库镇新城区世纪鑫城A幢三层(福鑫超市电梯三楼)

电话:0886-3887660 13368860440

微信号:

网站:http://nujiang.huatu.com/

地址:云南省临沧市百树广场20幢附106(数码e条街下段)

电话:0883-2153681 15368832072

微信号:

网站:http://lincang.huatu.com/

地址:景洪市宣慰大道108号大兴时代广场三楼华图教育

电话:0691-2157606 18988171534

微信号:

网站:http://banna.huatu.com/