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

[banana2014 (香蕉共和國)]

唉… 問各大數學板都沒人回應答案，

無奈只能把它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
推 steven3abc  : 62
嗯？怎麼算的

這題應該不只62種走法…

→ hsueh0629   : 那個右上角圖形是長那樣嗎?
→ hsueh0629   : 還是是頂端連頂端
右上角的終點(B點)是三岔路

也就是三條路匯集成一點
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 13:44:26
推 ipad9       : 所以也可以往左跟往下走嗎
是的，按題目意思是可以的，

只要路徑不重複，

即使交叉點重複走也沒關係

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:06:58
推 ezo786      : http://i.imgur.com/PN1HzFA.jpg大致上是
→ ezo786      : 這樣 裡面的數字不用加起來看最大的就好
→ ezo786      : 但岔路那邊我就不會了哈哈哈
推 giraffe1021 : 如果不是走捷徑的話感覺不是高中範圍(?
這已經不是排組的問題了嗎？

我記得高中好像也有類似走法問題，

走法規則好像也不是走捷徑，

它的解法不是用傳統走捷徑的「加法原理」去算的，

但是那是太久以前的題目了(大概是我高一時候的題目)

現在早就忘光怎麼解了…

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:14:58
推 ipad9       : 他不是走捷徑 那圖數字不對吧
推 ezo786      : 我沒認真看他文字說明 下意識就這樣寫了
沒關係，

也謝謝你的回答

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:15:49
推 ezo786      : 幫你問問東華數學系的：3
ok  謝謝你

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:23:52
推 ezo786      : http://i.imgur.com/sJW6KVJ.jpg 不知道
→ ezo786      : 對不對
嗯… 這題不是傳統的走捷徑問題，

所以不能用加法原理。

標註法就是加法原理，

所以… 好像不能這樣解

不過還是感謝你這麼熱心想幫我解這題

感謝
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:30:12
推 ipad9       : 還是不對 不是走捷徑...
推 rokuchan17  : 確定是不用捷徑嗎？ 因為如果是走捷徑的話就是用排
→ rokuchan17  : 組，從A到中心點4！/2！2！ 再直接到B。如果不走捷
→ rokuchan17  : 徑大概超出高中範圍了XD
這題不曉得用樹狀圖會不會比較好解一點…

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:43:43

我記得高中有一種題目是不走捷徑的，

我記得當初我高一寫的那題是可以往上走，也可以往右和往左走

但是還有一些規則我有點忘了，

反正高中也有不走捷徑的題目

但是那好像是資優班的題目…
※ 編輯: banana2014 (101.138.185.180), 04/23/2016 14:46:54
推 ipad9       : 如果可以四方都走 感覺超難算...
謝謝你們，也許這題真的有點超出範圍

但是不曉得指考會不會出這種題型

回去再想辦法解好了

謝謝你們

※ 編輯: banana2014 (101.138.185.180), 04/23/2016 15:04:40
推 AndyLee76   : 指考的排組基本上都還在硬幹能幹出來的吧
推 chen10      : 用樹狀圖討論吧 雖然可以往左走 但是第一行的五排
→ chen10      : 都不能往回走 然後可以繼續討論第二行的五排 以此
→ chen10      : 類推
推 MeloKing    : 數甲不考這個
推 Kolento     : 答案大於200嗎?我沒勇氣獻醜
→ Kolento     : 剛剛算了個250....