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

作者: JacobSyu (JacobSyu)   2015-01-18 13:26:04
(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
請問有沒有比較快的看法?
作者: harryron9 (兩個世界)   2015-01-18 18:55:00
我用比較直觀方法算是165...http://ppt.cc/XZhl 畢竟才7*4 這樣蠻快的有錯請指教
作者: qoozxc789 (呵呵)   2015-01-18 19:25:00
用全部扣掉不合法也是165
作者: JacobSyu (JacobSyu)   2015-01-18 20:23:00
了解,謝謝各位請問qoo大,全部扣掉合法,你是怎麼算? 排容...?扣掉不合法
作者: qoozxc789 (呵呵)   2015-01-18 21:13:00
C(11,4)-C(11,3)
作者: JacobSyu (JacobSyu)   2015-01-18 23:26:00
C(11,3)怎麼判斷的,好像卡特蘭數,可是2n!=11...

Links booklink

Contact Us: admin [ a t ] ucptt.com