作者Heyso (Heyso)
看板Grad-ProbAsk
标题[理工] 离散 Catalan number 括号方法
时间Tue Jul 3 03:01:35 2018
Catalan Number看到头痛还是很多问题
请教版上大大
https://imgur.com/a/N9mxmPH
例题47中,求的是n个变数可以有几种括号方法
前面的例题45中有规定每次只能结合两项
书上转换成RU的方式来解
https://imgur.com/a/ukpRiNQ
但小弟不太懂
1.为何只保留左括号和前3个变数
2.RRRUUU的组合中,不就相当於结合三项了吗
为何还是合法的?
3.RRURUU(图片中第三个组合)若加入x4和右括号
可以写成((x1(x2x3x4)))和((x1(x2x3)x4))两种方法
一个是合法的,另一个不是
那为什麽还要省略掉第四个变数呢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.235.56.168
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1530558098.A.C6F.html