Question

完美女孩

第六題
求解😥

6. 如附圖 由 A 走至 B點,沿格子線走,規定只能
走“↑”,“→”,“↓”三個方向,且同一點不得重複經
過,試求下列情況之走法數:
(1)不經過 P。
(2)經過P 且經過Q
B
(1) 4x
P
Ans:(1)140;(2)124
Q

Answer 1

✨ 最佳解答 ✨

呵

1.跟之前那個很像，只是不過P點
4×(1×1+2×3)×5

2.過P一種是上往下一種是下往上
4×(1×3+1×4+2×1)×5
又要過Q
4×[1×(1×3+1×5+1×3) + 1×(2×3+1×5+1×3) + 2×1×3]
=4×(11+14+6)

完美女孩

請問第一題的1×1+2×3 是什麼意思😣

呵

除了你劃掉的那條“上面一條”、“下面兩條”
然後因為不過P，所以限制了往後的發展
像是:上面那一條剩一個選擇，下面那兩條剩三個選擇

完美女孩

了解！謝謝你

呵

不客氣