看板 Math 關於我們 聯絡資訊
原來圖形我已經忘記了,只記得是蜂巢型的路徑 有人知道原來題目應該是什麼樣子嗎 問從A走到B最短路徑有幾種方法 假如我隨便畫這樣的圖形,應該要怎麼算 http://i.imgur.com/TmgPl3i.gif -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.156.161 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1449370726.A.BD0.html
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 : 以 http://i.imgur.com/TmgPl3i.gif 為例 12/07 17:53
ckchi : 共要4上1下 + 4右 所以排上下順序 = 5!/4!1! 12/07 17:54
ckchi : 以 http://i.imgur.com/Oxi1CMf.gif 為例 12/07 17:54
ckchi : 共要4上3下 + 4右 一樣排上下順序 = 7!/4!3! 12/07 17:56
rain3804 : 感謝,我再想看看 12/07 22:30