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

國考行測【數(shù)量】備考:幾何問題中的最短線路問題
發(fā)布時間:2020.10.16  瀏覽次數(shù):15871次   來源:尚邦公考

  幾何問題中的最短線路問題


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


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



聲明:本網站部分內容來源于網絡,由本站編輯整理發(fā)布,僅用于學習交流,如涉及侵權請聯(lián)系本站管理員進行刪除或修改。

尚邦公考

微信號:dxgwyedu

讓學員帶著“?”來,帶著“!”踏上成“公”之路

立即關注
友情鏈接
东兰县| 廉江市| 阳泉市| 永济市| 扶余县| 大渡口区| 佛冈县| 塔城市| 襄汾县| 上栗县| 平顶山市| 呼玛县| 新建县| 富裕县| 绥中县| 九江市| 林芝县| 枝江市| 乐平市| 三河市| 新乡县| 钟祥市| 云和县| 登封市| 南和县| 泰宁县| 读书| 漳浦县| 木里| 高尔夫| 巴林右旗| 游戏| 文水县| 石门县| 武隆县| 青田县| 水富县| 三都| 阳春市| 镇远县| 杭锦旗|