【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

計算機數學題庫

【非選題】
五、我們想計算 x0×x1×x2×…. ×xn這 n+1 個數的乘積,並定義有 Cn種不同的方式加入左右 括號,來表達這些乘法的順序。舉例來說,C3=5,因為有五種方式加入左右括號: ((x0×x1)×x2)× x3,(x0×(x1×x2))× x3,(x0×x1)×(x2×x3),x0×((x1×x2)×x3),x0×(x1×(x2×x3))。請 使用 recurrence equation 來定義 Cn,並計算出 C5。(10 分)