看板 Grad-ProbAsk 關於我們 聯絡資訊
請問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
yupog2003: c小題畫圖發現只是在問每個時間點向右步數要>向上步數 01/07 23:20
moooner: C我知道怎麼算,可是不知道為什麼,(eg.當你走到不合法路 01/07 23:24
moooner: 徑(1,0)本來其中一條合法路徑為R|UUUUUUURRR不合法的就U 01/07 23:24
moooner: 改R、R改U,再從|後面改變變為R|RRRRRRRUUU此不合法方法 01/07 23:27
moooner: 數為C(11,8)再利用合法的方法數C(11,7)-C(11,8)即為所求 01/07 23:27
h9638512: 看不太懂 這題還以為要用排容 01/07 23:28
yupog2003: 小黃也是這樣教,我也聽不太懂但就是背下來了QQ 01/08 07:08
a15151616: 聽不太懂的我+1 01/08 08:26
adplz53: http://i.imgur.com/2DryKqp.jpg 01/08 15:03
adplz53: 一發生違例就轉換後面的字串 結果都會是8U3R 而可以發現 01/08 15:10
adplz53: 每個8U3R的序列都可以唯一轉換為原本的序列(也是只要U比R 01/08 15:10
adplz53: 多馬上轉換 而因為8U3R這個序列本身一定違例 所以一定會 01/08 15:10
adplz53: 觸發轉換) 所以發現轉換前後兩者一一對應 因此算出8U3R 01/08 15:10
adplz53: 的排列數等於算出了違例的所有可能 01/08 15:10
Ofianse: b小題錯了,要用排容算,應該是204 01/23 16:24