在公務員考試行測中,會有一些常規考點,例如數量關係中的行程問題、工程問題、計算問題等,但是每次也會出現一些冷門考點,例如貨物集中問題、空瓶換水問題、標數模型等。如果在常規考點已經掌握的基礎上,對於一些冷門考點也能夠悉數掌握,那麼一定能在考試中旗開得勝。下面中公教育專家就給大家介紹一下標數模型。
從一個點到另外一個點,按照規定方向求路徑數或未給出規定方向,求最短路徑數。
分類思想(加法原理)
1、“標”:將數標在所經過的點上並且要按照先後順序進行標註;
2、“數”:到達該點的所有點的路徑之和。
例1.A、B、C三地的地圖如下圖所示,其中A在C正北,B在C正東,連線處為道路。如果要從A地到B地,且中途只能向南、東、東南方向行進,有多少種不同的走法?
A.9 B.11 C.13 D.15
【答案】D。中公解析:如下圖所示,採用標數法,途中數字表示從A到該點的走法數。
因此從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。
以上就是標數模型的重點內容,相信透過以上的方法總結各位考生對於這種方法有了系統的認識,後續再練習更多的題目,在考場上遇到這類題型肯定可以迎刃而解。要想看後續內容,可以關注中公教育哦!
在公務員考試行測中,會有一些常規考點,例如數量關係中的行程問題、工程問題、計算問題等,但是每次也會出現一些冷門考點,例如貨物集中問題、空瓶換水問題、標數模型等。如果在常規考點已經掌握的基礎上,對於一些冷門考點也能夠悉數掌握,那麼一定能在考試中旗開得勝。下面中公教育專家就給大家介紹一下標數模型。
一、問題特徵從一個點到另外一個點,按照規定方向求路徑數或未給出規定方向,求最短路徑數。
二、原理分類思想(加法原理)
三、操作技巧1、“標”:將數標在所經過的點上並且要按照先後順序進行標註;
2、“數”:到達該點的所有點的路徑之和。
四、中公模擬試題例1.A、B、C三地的地圖如下圖所示,其中A在C正北,B在C正東,連線處為道路。如果要從A地到B地,且中途只能向南、東、東南方向行進,有多少種不同的走法?
A.9 B.11 C.13 D.15
【答案】D。中公解析:如下圖所示,採用標數法,途中數字表示從A到該點的走法數。
因此從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。
以上就是標數模型的重點內容,相信透過以上的方法總結各位考生對於這種方法有了系統的認識,後續再練習更多的題目,在考場上遇到這類題型肯定可以迎刃而解。要想看後續內容,可以關注中公教育哦!