Re: [排組] 一題限制轉彎次數的捷徑問題

看板Math作者 (僕は美味しいです)時間8年前 (2017/04/07 13:48), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串2/3 (看更多)
視為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

04/07 13:49, , 1F
希望能有人想到更聰明的辦法
04/07 13:49, 1F

04/07 13:50, , 2F
不過這就是原PO的方法了吧@@"討論轉彎數...
04/07 13:50, 2F

04/07 14:21, , 3F
題目不是都轉四次 為什麼你只討論轉三次
04/07 14:21, 3F

04/07 18:00, , 4F
因為P點前和P點後至少都要轉一次
04/07 18:00, 4F

04/07 18:01, , 5F
所以不會有P點前就轉4次或P點後才轉4次的情形
04/07 18:01, 5F
文章代碼(AID): #1OvoWZDu (Math)
文章代碼(AID): #1OvoWZDu (Math)