Re: [排組] 一題限制轉彎次數的捷徑問題
視為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
04/07 13:50, 2F
→
04/07 14:21, , 3F
04/07 14:21, 3F
推
04/07 18:00, , 4F
04/07 18:00, 4F
→
04/07 18:01, , 5F
04/07 18:01, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):