駭客數學五版P10-14

[momomau]

由A至B不可走回頭路，問全部走法共有幾種？
A 在左上角， B在右上角
┌─┬─┬─┬─┐
└─┴─┴─┴─┘
(A)12 (B)16 (C)18 (D)22。
答： (B)

一般題目都是A、B在相異兩側，用一般做法無法算出答案，請教版上老師，謝謝您！

[thepiano]

設 A 和 B 之間的上排三個點分別是 C，D，E
A 到 C 有 2 種走法，C 到 D 也是 2 種走法
A 到 D 有 2^2 種走法
A 到 E 有 2^3 種走法
A 到 B 有 2^4 種走法

[momomau]

謝謝鋼琴老師

[doris200121]

請問老師~
答案(B)16是以上式子的加總嗎？

[thepiano]

不是加總，那些式子是推演過程
只有最後一個式子的 2^4 = 16 才是答案