引用:
原帖由 艾瑞卡 於 2013-5-16 10:17 AM 發表
請問計算與證明第4題
由S走到T 只能朝東或南走
我的想法是 "下右走"或"右下走"
若選"下右走" 那麼黃(S→P)接藍(Q→T)
但Q點不等於P點
所以我的錯誤算式如下
2 x { 6!/5! x 6!/5! -1} = ...
您自個不是都說了,P 跟 Q 是不一樣的點,這個路徑當然接不起來。總不能走到 P 後,犯規往回走到 Q 吧,然後再從 Q → T吧。
修正的方法,把 P 往左一個,稱 P',則走左下方的路徑必恰通過 Q 或 P' 其中之一(不會過兩個)。
所以就變成左下方 S→Q→T 和 S→P'→T,算完再乘 2,即得全部。