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

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

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