[理工]成大103數學 路徑問題

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間9年前 (2017/01/07 23:06), 編輯推噓3(3推 0噓 12→)
留言15則, 6人參與, 最新討論串1/1
請問c小題要怎麼算? 順便跟大家對一下a b d 的答案 謝謝!! http://i.imgur.com/UjmNCuR.jpg
http://i.imgur.com/3tLBW3g.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483801609.A.691.html
→
01/07 23:20, , 1F
c小題畫圖發現只是在問每個時間點向右步數要>向上步數
01/07 23:20, 1F
→
01/07 23:24, , 2F
C我知道怎麼算，可是不知道為什麼,(eg.當你走到不合法路
01/07 23:24, 2F
→
01/07 23:24, , 3F
徑(1,0)本來其中一條合法路徑為R|UUUUUUURRR不合法的就U
01/07 23:24, 3F
→
01/07 23:27, , 4F
改R、R改U，再從|後面改變變為R|RRRRRRRUUU此不合法方法
01/07 23:27, 4F
→
01/07 23:27, , 5F
數為C(11,8)再利用合法的方法數C(11,7)-C(11,8)即為所求
01/07 23:27, 5F
→
01/07 23:28, , 6F
看不太懂 這題還以為要用排容
01/07 23:28, 6F
→
01/08 07:08, , 7F
小黃也是這樣教，我也聽不太懂但就是背下來了QQ
01/08 07:08, 7F
→
01/08 08:26, , 8F
聽不太懂的我+1
01/08 08:26, 8F
推
01/08 15:03, , 9F
01/08 15:03, 9F
推
01/08 15:10, , 10F
一發生違例就轉換後面的字串 結果都會是8U3R 而可以發現
01/08 15:10, 10F
→
01/08 15:10, , 11F
每個8U3R的序列都可以唯一轉換為原本的序列(也是只要U比R
01/08 15:10, 11F
→
01/08 15:10, , 12F
多馬上轉換 而因為8U3R這個序列本身一定違例 所以一定會
01/08 15:10, 12F
→
01/08 15:10, , 13F
觸發轉換) 所以發現轉換前後兩者一一對應 因此算出8U3R
01/08 15:10, 13F
→
01/08 15:10, , 14F
的排列數等於算出了違例的所有可能
01/08 15:10, 14F
推
01/23 16:24, , 15F
b小題錯了，要用排容算，應該是204
01/23 16:24, 15F
‣ 更多 h9638512 的文章
文章代碼(AID): #1OSGG9QH (Grad-ProbAsk)