[理工] 離散 Catalan number 括號方法
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1530558098.A.C6F.html
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：