作者Nick12356464 (水)
看板Grad-ProbAsk
标题[理工] 离散 Catalan number 组合证法
时间Sun Sep 9 05:00:08 2018
板上各位大神好
首次发文 如有违板规 还请各位告知
想请问一下离散小黄书第五版
5-29提到的组合证法证Catlan number
http://i.imgur.com/mvl72mk.jpg
里面讲到的转换就是把含不符合当下那步之前的保留
後面就是R、U互换
产生新的字串再根据此字串的R、U数目做排列
并且是一一对应
我比较无法理解的是这样做的意义是什麽
为什麽需要把後面的互换
还有为什麽把这串的U、R作排列之後必定有一对一对应的某种不合法走法
还请版上大大不吝赐教
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.212.136
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1536440411.A.A82.html
1F：推 EXPCDR: 你的图是傅立叶分析 09/09 09:20
※ 编辑: Nick12356464 (140.114.123.133), 09/09/2018 14:30:38
2F：推 JKLee: 一路领先问题 09/12 21:10