用方向和距離判斷捷徑可走哪條斜線
先想清楚捷徑一定會走到斜線
格子的邊長設為 $1$,斜線是正方形的對角線,長 $\sqrt{2}$,比沿著兩邊走的 $2$ 短,所以最短的走法一定會用到斜線。
設圖中間斜線正方形的左頂點為 $P$、下頂點為 $Q$,上頂點為 $R$、右頂點為 $S$。
從 $A$ 往 $B$ 是往右下方走,四條斜線中只有 $P\to Q$ 與 $R\to S$ 是往右下的方向;而走過 $P\to Q$ 之後就到不了 $R$,走過 $R\to S$ 之後也回不到 $P$,所以一條捷徑恰好用到其中一條斜線。
因此走法可以分成經過 $\overline{PQ}$ 與經過 $\overline{RS}$ 兩類。
固定斜線後,分開數進入與離開的走法
分別數出兩類的走法
① 經由斜線 $\overline{PQ}$,走法為 $A\to P\to Q\to B$。
$A\to P$ 要橫走 $2$ 段、縱走 $2$ 段,有 $C^4_2=6$ 種;$P\to Q$ 只有 $1$ 種;$Q\to B$ 要橫走 $2$ 段、縱走 $1$ 段,有 $C^3_1=3$ 種。這一類共有
$$6\times 1\times 3=18$$
種走法。
② 經由斜線 $\overline{RS}$,走法為 $A\to R\to S\to B$。
$A\to R$ 要橫走 $3$ 段、縱走 $1$ 段,有 $C^4_1=4$ 種;$R\to S$ 只有 $1$ 種;$S\to B$ 要橫走 $1$ 段、縱走 $2$ 段,有 $C^3_1=3$ 種。這一類共有
$$4\times 1\times 3=12$$
種走法。
確認兩類互斥,再把條數相加
兩類相加
兩類不會重複,所以
$$18+12=30$$
共有 $30$ 種走法。
題目附圖
解答附圖(非題目附圖)