[中學] 走最短路徑有幾種

看板Math作者 (2015)時間8年前 (2015/12/06 10:58), 8年前編輯推噓1(1推 0噓 12→)
留言13則, 4人參與, 最新討論串1/1
原來圖形我已經忘記了,只記得是蜂巢型的路徑 有人知道原來題目應該是什麼樣子嗎 問從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
→
12/06 11:33, , 1F
確定每種路徑走幾步 然後排列組合吧 這種題目都這樣
12/06 11:33, 1F
→
12/06 13:16, , 2F
這題不是五種嗎？ 跟AB是1*4長方形對角線是一樣的
12/06 13:16, 2F
http://i.imgur.com/Oxi1CMf.gif
那我再把A,B兩點移遠一點,要怎麼算呢 ※ 編輯: rain3804 (114.42.111.242), 12/06/2015 19:07:14
→
12/07 02:51, , 3F
右移5步 上+下一共7步 列出各種狀況後排列組合
12/07 02:51, 3F
→
12/07 02:51, , 4F
右移6步... 抱歉
12/07 02:51, 4F
→
12/07 02:52, , 5F
這種要跟著圖形走的狀況 比較難做通案討論啦
12/07 02:52, 5F
→
12/07 03:00, , 6F
順便提一下 右移6步 上4下3這樣排列應該就夠
12/07 03:00, 6F
推
12/07 17:51, , 7F
你應該會發現一件事 這種圖形不會連兩個上/下/右
12/07 17:51, 7F
→
12/07 17:53, , 8F
而左到右的最短路徑一定不會出現左 所以只要排上下
12/07 17:53, 8F
→
12/07 17:53, , 9F
為例
12/07 17:53, 9F
→
12/07 17:54, , 10F
共要4上1下 + 4右 所以排上下順序 = 5!/4!1!
12/07 17:54, 10F
→
12/07 17:54, , 11F
為例
12/07 17:54, 11F
→
12/07 17:56, , 12F
共要4上3下 + 4右 一樣排上下順序 = 7!/4!3!
12/07 17:56, 12F
→
12/07 22:30, , 13F
感謝,我再想看看
12/07 22:30, 13F
‣ 更多 rain3804 的文章
文章代碼(AID): #1MOwHclG (Math)