[問題] 高中數學求路徑走法…

看板SENIORHIGH作者 (香蕉共和國)時間9年前 (2016/04/23 13:36), 9年前編輯推噓15(15推 0噓 10→)
留言25則, 10人參與, 最新討論串1/1
唉… 問各大數學板都沒人回應答案， 無奈只能把它po到高中板問問大家了… 無可奈何… ---------- http://i.imgur.com/HcE0MXK.jpg
如圖， 從起點A出發到終點B總共有幾種走法? (每一條交叉點和交叉點之間的路段只能走一次，走到終點B後就停止) ------ 這題好像不能用加法原理做， 請問各位該怎麼解這題呢？ 我腦子完全想不出有什麼方法… 因為我沒辦法判斷某條路段是否已走過… 謝謝了 *在此說明：只有路徑不重複， 即使交叉點重複也行， 也就是同一十字路口可以走兩次， 但是路段的話就不能重複走 ---------- 不曉得是題目太難還是怎樣， 數學板一直沒人回應… 請各位告訴我解題方向就行了， 答案不一定要算出來， 因為我只是想知道遇到這類題型的話該怎麼解比較好這樣而已 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.185.180 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1461389787.A.321.html ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:40:58
推
04/23 13:40, , 1F
62
04/23 13:40, 1F
嗯？怎麼算的 這題應該不只62種走法…
→
04/23 13:41, , 2F
那個右上角圖形是長那樣嗎?
04/23 13:41, 2F
→
04/23 13:41, , 3F
還是是頂端連頂端
04/23 13:41, 3F
右上角的終點(B點)是三岔路 也就是三條路匯集成一點 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:44:26
推
04/23 13:58, , 4F
所以也可以往左跟往下走嗎
04/23 13:58, 4F
是的，按題目意思是可以的， 只要路徑不重複， 即使交叉點重複走也沒關係 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:06:58
推
04/23 14:09, , 5F
大致上是
04/23 14:09, 5F
→
04/23 14:09, , 6F
這樣 裡面的數字不用加起來看最大的就好
04/23 14:09, 6F
→
04/23 14:09, , 7F
但岔路那邊我就不會了哈哈哈
04/23 14:09, 7F
推
04/23 14:10, , 8F
如果不是走捷徑的話感覺不是高中範圍(?
04/23 14:10, 8F
這已經不是排組的問題了嗎？ 我記得高中好像也有類似走法問題， 走法規則好像也不是走捷徑， 它的解法不是用傳統走捷徑的「加法原理」去算的， 但是那是太久以前的題目了(大概是我高一時候的題目) 現在早就忘光怎麼解了… ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:14:58
推
04/23 14:12, , 9F
他不是走捷徑 那圖數字不對吧
04/23 14:12, 9F
推
04/23 14:15, , 10F
我沒認真看他文字說明 下意識就這樣寫了
04/23 14:15, 10F
沒關係， 也謝謝你的回答 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:15:49
推
04/23 14:17, , 11F
幫你問問東華數學系的：3
04/23 14:17, 11F
ok 謝謝你 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:23:52
推
04/23 14:25, , 12F
不知道
04/23 14:25, 12F
→
04/23 14:25, , 13F
對不對
04/23 14:25, 13F
嗯… 這題不是傳統的走捷徑問題， 所以不能用加法原理。 標註法就是加法原理， 所以… 好像不能這樣解 不過還是感謝你這麼熱心想幫我解這題 感謝 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:30:12
推
04/23 14:29, , 14F
還是不對 不是走捷徑...
04/23 14:29, 14F
推
04/23 14:33, , 15F
確定是不用捷徑嗎？ 因為如果是走捷徑的話就是用排
04/23 14:33, 15F
→
04/23 14:33, , 16F
組，從A到中心點4！/2！2！ 再直接到B。如果不走捷
04/23 14:33, 16F
→
04/23 14:33, , 17F
徑大概超出高中範圍了XD
04/23 14:33, 17F
這題不曉得用樹狀圖會不會比較好解一點… ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:43:43 我記得高中有一種題目是不走捷徑的， 我記得當初我高一寫的那題是可以往上走，也可以往右和往左走 但是還有一些規則我有點忘了， 反正高中也有不走捷徑的題目 但是那好像是資優班的題目… ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:46:54
推
04/23 14:55, , 18F
如果可以四方都走 感覺超難算...
04/23 14:55, 18F
謝謝你們，也許這題真的有點超出範圍 但是不曉得指考會不會出這種題型 回去再想辦法解好了 謝謝你們 ※ 編輯: banana2014 (101.138.185.180), 04/23/2016 15:04:40
推
04/23 15:18, , 19F
指考的排組基本上都還在硬幹能幹出來的吧
04/23 15:18, 19F
推
04/23 17:08, , 20F
用樹狀圖討論吧 雖然可以往左走 但是第一行的五排
04/23 17:08, 20F
→
04/23 17:08, , 21F
都不能往回走 然後可以繼續討論第二行的五排 以此
04/23 17:08, 21F
→
04/23 17:08, , 22F
類推
04/23 17:08, 22F
推
04/23 22:15, , 23F
數甲不考這個
04/23 22:15, 23F
推
04/24 08:14, , 24F
答案大於200嗎?我沒勇氣獻醜
04/24 08:14, 24F
→
04/24 08:17, , 25F
剛剛算了個250....
04/24 08:17, 25F
‣ 更多 banana2014 的文章
文章代碼(AID): #1N6mdRCX (SENIORHIGH)