[理工] 离散数学棋盘走访(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