亚洲伊人久久综合精品|97人人夜夜视频精品|大香大香伊人在钱线久久|亚洲国产日韩无在线播放|亚洲国产成人资源在线桃色|日韩一级a不卡久久久久久|97色精品视频在线观看免费|亚洲欧美综合图区18P下一页

國(guó)考行測(cè)【數(shù)量】備考:幾何問(wèn)題中的最短線路問(wèn)題
發(fā)布時(shí)間:2020.10.16  瀏覽次數(shù):15878次   來(lái)源:好仕途遴選

  幾何問(wèn)題中的最短線路問(wèn)題


  幾何問(wèn)題是行測(cè)考試中相對(duì)來(lái)說(shuō)比較常考的問(wèn)題,因?yàn)閹缀螁?wèn)題涉及到的知識(shí)點(diǎn)非常多,范圍非常廣泛,能夠更全面的考察學(xué)員的能力。而在幾何問(wèn)題中,有一類題目是將幾何問(wèn)題和圖形推理中的一筆畫(huà)問(wèn)題相結(jié)合的,那就是最短線路問(wèn)題。那什么是最短線路問(wèn)題呢?
  某社區(qū)道路如下圖所示,社區(qū)民警早上9點(diǎn)整從A處的辦公室出發(fā),以每分鐘50米的速度對(duì)社區(qū)內(nèi)每一條道路進(jìn)行巡查(要求完整走過(guò)整個(gè)社區(qū)內(nèi)的每一段道路),問(wèn)他最早什么時(shí)候能完成任務(wù)返回辦公室?


  想要解決這個(gè)問(wèn)題,我們就得思考怎么走才能夠才能保證走的距離最短,也就是最早回到辦公室。因?yàn)轭}干中要求必需巡查每一條道路,所以如果能夠按照一筆畫(huà)圖形去走的話應(yīng)該是最短的。而且題干中要求要回到A點(diǎn),那就還要考慮一筆畫(huà)問(wèn)題中的畫(huà)法問(wèn)題。
  1.一筆畫(huà):當(dāng)奇點(diǎn)的個(gè)數(shù)為0或者2時(shí),這個(gè)圖形可以由一遍畫(huà)完成。
  2.畫(huà)法:當(dāng)奇點(diǎn)的個(gè)數(shù)為0時(shí),所有的點(diǎn)都是偶點(diǎn),可以從任意點(diǎn)出發(fā),完成一筆畫(huà)并且回到原點(diǎn);
  當(dāng)奇點(diǎn)的個(gè)數(shù)為2時(shí),必須從奇點(diǎn)出發(fā),回到另外一個(gè)奇點(diǎn),才能完成一筆畫(huà)。
  所以由以上的結(jié)論可知,先要構(gòu)成一筆畫(huà),則奇點(diǎn)的個(gè)數(shù)必須為0或者2,而本題中要求回到原點(diǎn),則奇點(diǎn)的個(gè)數(shù)必須為0。我們可以將某些奇點(diǎn)連接起來(lái),將奇點(diǎn)的個(gè)數(shù)降為0,如圖:
  當(dāng)然在連接的時(shí)候,還要盡量保證所連接的線段或者線段和是最小的,所以該民警走的最短距離為:350×4+350+350+150+200+250=2700米,最短時(shí)間:2700÷50=54分鐘,回到辦公室的最早時(shí)間是9點(diǎn)54分。
  專家提醒:廣大考生一定要注意各學(xué)科以及各知識(shí)點(diǎn)之間的聯(lián)系,做題時(shí)才能更加得心應(yīng)手。

聲明:本網(wǎng)站部分內(nèi)容來(lái)源于網(wǎng)絡(luò),由本站編輯整理發(fā)布,僅用于學(xué)習(xí)交流,如涉及侵權(quán)請(qǐng)聯(lián)系本站管理員進(jìn)行刪除或修改。

好仕途遴選

微信公眾號(hào):ahlxksw

讓學(xué)員帶著“?”來(lái),帶著“!”踏上成“公”之路

立即關(guān)注
友情鏈接
阿拉善右旗| 许昌市| 锡林浩特市| 霍山县| 商丘市| 庆城县| 江阴市| 宝坻区| 东阿县| 吴江市| 虞城县| 正蓝旗| 尉犁县| 通河县| 惠东县| 福鼎市| 灵石县| 渭源县| 东兴市| 河源市| 桂阳县| 江阴市| 盐津县| 平遥县| 右玉县| 黄浦区| 枣阳市| 辉南县| 孟村| 合水县| 美姑县| 平山县| 自贡市| 商水县| 淳安县| 泸定县| 循化| 安义县| 辽阳县| 黄冈市| 榆林市|