Find a recurrence relation for Cn,

Find a recurrence relation for Cn, the number of ways to parenthesize the product of n + 1 num- bers, x0 • x1 • x2 • ••• • xn, to specify the order of multiplication. For example, C3 = 5 because there are five ways to parenthesize x0 • x1 • x2 • x3 to determine the order of multiplication:

Kết quả (Việt) 1:

Tìm thấy một mối quan hệ kỳ cho Cn, số cách để parenthesize các sản phẩm của n + 1 num-bers, x0 • x1 • x2 • • • xn, để xác định thứ tự của các phép nhân. Ví dụ: C3 = 5 vì có năm cách để parenthesize x0 • x1 • x2 • x3 để xác định thứ tự của các phép nhân:

Kết quả (Việt) 2:

Tìm một mối quan hệ tái diễn cho Cn, các số cách để nghĩ giải lao các sản phẩm của n + 1 các thành num, x0 • x1 • x2 • ••• • xn, để xác định thứ tự của phép nhân. Ví dụ, C3 = 5 vì có năm cách để nghĩ tạm x0 • x1 • x2 • x3 để xác định thứ tự của phép nhân: