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

[JacobSyu (JacobSyu)]

(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
→ harryron9: 我用比較直觀方法算是165...
→ harryron9: http://ppt.cc/XZhl 畢竟才7*4 這樣蠻快的
→ harryron9: 有錯請指教
推 qoozxc789: 用全部扣掉不合法也是165
→ JacobSyu: 了解,謝謝各位
→ JacobSyu: 請問qoo大,全部扣掉合法,你是怎麼算?  排容...?
→ JacobSyu:            扣掉不合法
→ qoozxc789: C(11,4)-C(11,3)
→ JacobSyu: C(11,3)怎麼判斷的,好像卡特蘭數,可是2n!=11...