[理工] 離散數學棋盤走訪(PIE)

看板Grad-ProbAsk作者 (JacobSyu)時間11年前 (2015/01/18 13:26), 編輯推噓1(108)
留言9則, 3人參與, 最新討論串1/1
(0,0)->(7,4) 可走(x,y)->(x+1,y) or (x,y)->(x,y+1) 若不可經過(0,1), (1,2), (2,3) or (3,4) 任一點 我用PIE算出 159 請問有沒有比較快的看法? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.67.140 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421558767.A.4F4.html

01/18 18:55, , 1F
我用比較直觀方法算是165...
01/18 18:55, 1F

01/18 19:02, , 2F
http://ppt.cc/XZhl 畢竟才7*4 這樣蠻快的
01/18 19:02, 2F

01/18 19:03, , 3F
有錯請指教
01/18 19:03, 3F

01/18 19:25, , 4F
用全部扣掉不合法也是165
01/18 19:25, 4F

01/18 20:23, , 5F
了解,謝謝各位
01/18 20:23, 5F

01/18 20:56, , 6F
請問qoo大,全部扣掉合法,你是怎麼算? 排容...?
01/18 20:56, 6F

01/18 20:58, , 7F
扣掉不合法
01/18 20:58, 7F

01/18 21:13, , 8F
C(11,4)-C(11,3)
01/18 21:13, 8F

01/18 23:26, , 9F
C(11,3)怎麼判斷的,好像卡特蘭數,可是2n!=11...
01/18 23:26, 9F
文章代碼(AID): #1KkqFlJq (Grad-ProbAsk)