過橋路線:節點分支分別計數
在小型有向路線圖中用分支求和統計所有路線。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 路线图从起点分到A和B,两类分支不交叉。经A与经B不能是同一条路线。
- 到A只有1种走法,从A到终点有2条,所以经A共有1乘2等于2条。
- 到B也只有1种,从B到终点有3条,所以经B共有3条。
- 两类路线互不重叠,可以相加:2加3等于5。
- 逐条列出A1、A2、B1、B2、B3,正好五条,没有遗漏。
- 因此总路线数是5。分支计数时先算每一类,再确认互斥后相加。只有确认两类路线互斥,才可以直接相加。
邏輯思維
分支求和
看一個例子
起點到A有1條,到B有1條;A到終點2條,B到終點3條,分支不交叉。共幾條路線?
到A只有1種走法,從A到終點有2條,所以經A共有1乘2等於2條。到B也只有1種,從B到終點有3條,所以經B共有3條。兩類路線互不重疊,可以相加:2加3等於5。逐條列出A1、A2、B1、B2、B3,正好五條,沒有遺漏。
立即試一題
互斥兩類相加,2+2=4。