您的當前位置：云南公務員考試網 >> 行測資料 >> 數量

2025年云南公務員考試行測技巧：“標數模型”巧解換乘問題

發布：2024-03-22 15:52:01 字號：小 | 中 | 大

我要提問

更多行測技巧與方法掃碼獲取

云南省考行測數量關系技巧方法案例

“標數模型”巧解換乘問題

　　在行測數量關系中，排列組合問題一直是困擾大家的一大難題，而其中的公車換乘問題因涉及多種換乘方式，同學們在做題時總是多算或者少算，容易出錯。今天小編就為大家帶來一種模型巧解這類問題。

　　一、基本概念

　　標數模型是指在求最短路徑的過程中，在地圖上所有的路口處標出到此路口的線路總數，從而求出到終點最短路徑數的一種方法。

　　二、具體步驟

　　1.確定方向

　　2.找準來路

　　3.依據末路等于來路之和逐一標數

　　三、模型展示

　　【例1】如圖所示，求A點到B點的最短路徑數有幾條?

　　A.3 B.4 C.5 D.6

　　【答案】B。解析：要想A到B的路徑最短，只能往右往下走，且不能走回頭路。按照標數的步驟，起點標1，之后每一點上的標數等于與其相連的來路兩點的標數之和，結果如下：

　　答案選擇B。

　　在了解了標數模型的基本用法后，進入到今天最關鍵的環節，利用標數模型巧解排列組合問題中的公車換乘問題。

　　四、實際應用

　　【例2】從甲地到乙地含首尾共有15個公交站，在這些公交站上共有4條公交線路運行。其中，A公交車線路從第1站到第6站，B公交線路為第3站到第10站，C公交線路為第7站到第12站，D公交線路為第10站到第15站。小張要從甲地到乙地，要在這些公交線路中換乘，不在兩站之間步行也不往反方向乘坐，每條公交線路只坐一次，則共有多少種不同的換乘方式?

　　A.72 B.64 C.52 D.48

　　【答案】D。解析：

　　第一種：常規解法。

　　A、B、C、D四條線路有交叉部分，換乘的方式主要有兩類。

　　第一類，A到B到D。A到B可在第3、4、5、6站換乘(4種);B到D可在第10站換乘(1種);總的情況數為4×1=4種。

　　第二類，A到B到C到D。A到B可在第3、4、5、6站換乘(4種);若B到C在第7、8、9站換乘(3種)，則C到D可在第10、11、12站換乘(3種);若B到C在第10站換乘(1種)，則C到D可在第11、12站換乘(2種);總的情況數為4×3×3+4×1×2=44種。

　　分類相加，最終結果為4+44=48種。答案選擇D。

　　第二種：標數模型。

　　我們利用數形結合的方式，將題干中小張換乘的所有路線用圖形表示出來。