作者LeonYo (僕は美味しいです)
看板Math
標題Re: [排組] 一題限制轉彎次數的捷徑問題
時間Fri Apr 7 13:48:16 2017
視為7○、5╳排列,
要過P點,表示前5個位置是3○、2╳排列
後7個位置是4○、3╳排列
○○○╳╳║○○○○╳╳╳
前面有10種排法,分類如下 後面有35種排法,分類如下
╳結尾 ○結尾 ╳開頭 ○開頭
轉1次彎 1 1 轉1次彎 1 1
轉2次彎 1 2 轉2次彎 2 3
轉3次彎 2 2 轉3次彎 6 6
======= ====== ====== ======= ====== ======
4次以上不細分
可得 [1*(6+3) + 1*(6+2)] + [1*(2+1) + 2*(3+1)] + [2*1 + 2*1] = 32
[ 前面轉1次彎 ] + [前面轉2次彎 ] + [前面轉3次]
※ 引述《wayne0824 (萊恩)》之銘言:
: http://i.imgur.com/iXwDeqB.jpg
: 如題,除了要討論在P以前和P以後的轉彎次數,還要考慮在P點是否有轉彎 想請問各位有其他想法嗎?
: 題目出自高雄女中補充教材
: -----
: Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.140.144
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1491544099.A.378.html
→ LeonYo : 希望能有人想到更聰明的辦法 04/07 13:49
→ LeonYo : 不過這就是原PO的方法了吧@@"討論轉彎數... 04/07 13:50
→ yyc2008 : 題目不是都轉四次 為什麼你只討論轉三次 04/07 14:21
推 roger29 : 因為P點前和P點後至少都要轉一次 04/07 18:00
→ roger29 : 所以不會有P點前就轉4次或P點後才轉4次的情形 04/07 18:01