→ jetzake : 確定每種路徑走幾步 然後排列組合吧 這種題目都這樣 12/06 11:33
→ a88241050 : 這題不是五種嗎? 跟AB是1*4長方形對角線是一樣的 12/06 13:16
http://i.imgur.com/Oxi1CMf.gif
那我再把A,B兩點移遠一點,要怎麼算呢
※ 編輯: rain3804 (114.42.111.242), 12/06/2015 19:07:14
→ jetzake : 右移5步 上+下一共7步 列出各種狀況後排列組合 12/07 02:51
→ jetzake : 右移6步... 抱歉 12/07 02:51
→ jetzake : 這種要跟著圖形走的狀況 比較難做通案討論啦 12/07 02:52
→ jetzake : 順便提一下 右移6步 上4下3這樣排列應該就夠 12/07 03:00
推 ckchi : 你應該會發現一件事 這種圖形不會連兩個上/下/右 12/07 17:51
→ ckchi : 而左到右的最短路徑一定不會出現左 所以只要排上下 12/07 17:53
→ ckchi : 共要4上1下 + 4右 所以排上下順序 = 5!/4!1! 12/07 17:54
→ ckchi : 共要4上3下 + 4右 一樣排上下順序 = 7!/4!3! 12/07 17:56
→ rain3804 : 感謝,我再想看看 12/07 22:30