[理工] 离散 Catalan number 括号方法

楼主: Heyso (Heyso)   2018-07-03 03:01:35
Catalan Number看到头痛还是很多问题
请教版上大大

例题47中,求的是n个变量可以有几种括号方法
前面的例题45中有规定每次只能结合两项
书上转换成RU的方式来解

但小弟不太懂
1.为何只保留左括号和前3个变量
2.RRRUUU的组合中,不就相当于结合三项了吗
为何还是合法的?
3.RRURUU(图片中第三个组合)若加入x4和右括号
可以写成((x1(x2x3x4)))和((x1(x2x3)x4))两种方法
一个是合法的,另一个不是
那为什么还要省略掉第四个变量呢

Links booklink

Contact Us: admin [ a t ] ucptt.com