作者shownlin (哈哈阿喔)
看板Grad-ProbAsk
標題[理工] 關於小黃書上的Catalan number
時間Wed Feb 8 00:00:56 2017
小黃離散第五版上冊 p5-92
http://i.imgur.com/mvl72mk.jpg
http://i.imgur.com/64ZhGp7.jpg
這邊提到的組合證法是(0,0) -> (5,5)
且行走時不可以落在y=x這條直線上
但是下方的算法好像也把RURURURURU這種走法視為合法
這樣不算走到y=x上嗎?
因為小黃的課堂只有提到任何時間點U的數量都不可以超過R
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.146.91
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486483258.A.838.html
推 hypnos135g: 直線之上 不是 直線上 02/08 00:07
→ shownlin: 原來是國文搞錯意思 謝謝h大 02/08 00:20