國家公務員網 地方站:
您的當前位置:w彩票网官网 >> 安徽公務員行測資料 >> 數量

:2018年安徽公務員考試行測備考:幾何問題中的最短線路問題

發布:2018-04-16 20:21:31    來源:w彩票网官网 字號: | | 我要提問我要提問
  本期為各位考生帶來了2018年安徽公務員考試行測備考:幾何問題中的最短線路問題。相信行測考試一定是很多考生需要努力攻克的一道坎兒。行測中涉及的知識面之廣,考點之細,需要開始做到在積累的同時掌握一定的解題技巧。w彩票网官网溫馨提示考生閱讀下文,相信能給考生帶來一定的幫助。
  更多安徽公務員考試復習技巧詳見 2018年安徽公務員考試用書(免費贈送200+課時在線聽課,2萬道題在線刷題、200套真題在線???
  仔細研讀下文>>>2018年安徽公務員考試行測備考:幾何問題中的最短線路問題
  幾何問題是行測考試中相對來說比較??嫉奈侍?,因為幾何問題涉及到的知識點非常多,范圍非常廣泛,能夠更全面的考察學員的能力。而在幾何問題中,有一類題目是將幾何問題和圖形推理中的一筆畫問題相結合的,那就是最短線路問題。那什么是最短線路問題呢?
  某社區道路如下圖所示,社區民警早上9點整從A處的辦公室出發,以每分鐘50米的速度對社區內每一條道路進行巡查(要求完整走過整個社區內的每一段道路),問他最早什么時候能完成任務返回辦公室?
01
  想要解決這個問題,我們就得思考怎么走才能夠才能保證走的距離最短,也就是最早回到辦公室。因為題干中要求必需巡查每一條道路,所以如果能夠按照一筆畫圖形去走的話應該是最短的。而且題干中要求要回到A點,那就還要考慮一筆畫問題中的畫法問題。
  1.一筆畫:當奇點的個數為0或者2時,這個圖形可以由一遍畫完成。
  2.畫法:當奇點的個數為0時,所有的點都是偶點,可以從任意點出發,完成一筆畫并且回到原點;
  當奇點的個數為2時,必須從奇點出發,回到另外一個奇點,才能完成一筆畫。
  所以由以上的結論可知,先要構成一筆畫,則奇點的個數必須為0或者2,而本題中要求回到原點,則奇點的個數必須為0。我們可以將某些奇點連接起來,將奇點的個數降為0,如圖:
02
  當然在連接的時候,還要盡量保證所連接的線段或者線段和是最小的,所以該民警走的最短距離為:350×4+350+350+150+200+250=2700米,最短時間:2700÷50=54分鐘,回到辦公室的最早時間是9點54分。
  專家提醒:廣大考生一定要注意各學科以及各知識點之間的聯系,做題時才能更加得心應手。

點擊分享此信息:
沒有了   |   下一篇 »
RSS Tags
返回網頁頂部
CopyRight 2018 w彩票网官网 All Rights Reserved w彩票网官网
(任何引用或轉載本站內容及樣式須注明版權)XML
ag电子游戏哪些改版了 好运来彩票计划软件 赛车北京pk10有官网吗 彩票好平台 超神pk10计划手机版ios 百灵手游牛牛官网 内蒙古时时五码走势图 电玩老虎机埃及拉霸app pk10技巧 稳赚买法8码 欢乐生肖是什么彩 p62开奖2019177期 四川时时开奖结果 888sl备用网址 五分三大小单双稳赚买法 重庆时时彩个位经验 教你看幸运飞艇走势技巧