2021-03-26 11:46:30 公務員考試網
文章來源:華圖教育
在公務員考試行測中,會有一些常規考點,例如數量關系中的行程問題、工程問題、計算問題等,但是每次也會出現一些冷門考點,例如貨物集中問題、空瓶換水問題、標數模型等。如果在常規考點已經掌握的基礎上,對于一些冷門考點也能夠悉數掌握,那么一定能在考試中旗開得勝。
一、問題特征
從一個點到另外一個點,按照規定方向求路徑數或未給出規定方向,求最短路徑數。
二、原理
分類思想(加法原理)
三、操作技巧
1、“標”:將數標在所經過的點上并且要按照先后順序進行標注;
2、“數”:到達該點的所有點的路徑之和。
四、模擬試題
例1.A、B、C三地的地圖如下圖所示,其中A在C正北,B在C正東,連線處為道路。如果要從A地到B地,且中途只能向南、東、東南方向行進,有多少種不同的走法?
A.9 B.11 C.13 D.15
【答案】D。

因此從A到B共有15種走法。故答案為D。
例2.如下圖所示,某城鎮共有6條東西方向的街道和6條南北方向的街道,其中有一個湖,街道在此形成了一個菱形的環湖大道。現在要從城鎮的A處送一份加急信件到B處,為了節省時間,要選擇最短的路線,共有多少種不同的走法?
A.20 B.30 C.35 D.42

【答案】C。要從最短路線送達,則有兩條路線可以選擇。
第一:A→G→F→B;第二:A→D→E→B。
首先討論第一種路線:
A→G為規則圖形,總共有G→F有一種選擇,F→B最短路線只有一條,所以總共路線有5×1×1=5種;
最后討論第二種路線:
A→D為規則圖形,總共有D→E最短只有一種選擇,E→B為規則圖形,總共有所以總共路線有10×1×3=30種。
綜上所述,根據分類分步原理,從A到B最短路線總共有5+30=35種。故答案為C。
| ↓↓↓↓2024年國家公務員考試相關推薦↓↓↓↓ | |||
| 公考第一課 | 2024版國考圖書 | 第18版5100題 | 申論答題紙 |
| 系統提升班plus | 筆試悅享班 | 歷年臻題 | APP會員年卡 |
相關內容推薦:
2024年國家公務員考試考點分布|考場設置
2024年國家公務員考試數量關系
2024國家公務員考試稅務系統行測備考
2024國家公務員考試海關行測備考
2024國家公務員考試海事局行測備考
2024國家公務員考試鐵路公安行測備考
貼心微信客服
貼心微博客服
報名條件?
崗位選擇?
筆試科目?
面試方式?
......
在線客服×國家公務員考試公告 國家公務員考試大綱 國家公務員考試專業分類目錄 國家公務員考試職位表 國家公務員考試報名入口 國家公務員考試報考條件 國家公務員考試報名費用 國家公務員考試報名人數 國家公務員考試報名確認 國家公務員考試準考證打印 國家公務員考試行測備考 國家公務員考試申論備考 國家公務員考試考試時間 國家公務員考試考試流程 國家公務員考試考試科目 國家公務員考試答題須知 國家公務員考試考場規則 國家公務員考試真題解析 國家公務員考試成績查詢 國家公務員考試分數線 國家公務員面試公告 國家公務員面試名單 國家公務員考試資格復審 國家公務員考試調劑名單 國家公務員面試技巧 國家公務員面試禮儀 國家公務員結構化面試 國家公務員無領導小組討論 國家公務員考試體檢考察 國家公務員考試錄用公示