[理工] 關於小黃書上的Catalan number
小黃離散第五版上冊 p5-92
http://i.imgur.com/mvl72mk.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
推
02/08 00:07, , 1F
02/08 00:07, 1F
→
02/08 00:20, , 2F
02/08 00:20, 2F