2010-11-03

關於括號的方法樹的小問題

(1) 4個數的括號方法有2個: C_n-1
(2) 4個數的括號方法數有5個:C_n
這兩個到底差在哪邊 !! 看起來都一樣的問題@@!

3 則留言:

線代離散助教(wynne) 提到...

一般括號問題討論的是以下這兩種情形:
(1) n 個數的括號方法有 C_(n-1) 種
(2) n 對括號的括號方法有 C_n 種
(相當於是對 n+1 個數括號)

所以,
(1) 4 個數的括號方法有 C3=5 種
(2) 4 對括號的括號方法有 C4=14 種

Allen 提到...

所以意思是說
4個數字必須要3個括號所以
4個數有C3=5種的括號方法
而3對括號的括號方法也是C3=5
所以說一個是針對有幾個數字!!
另一個是針對於幾對括號數!!

這樣想應該沒錯吧@@

線代離散助教(wynne) 提到...

沒錯