$\large ((a+b)+(c+d)) \\ \large (( (a+b)+c) + d) \\ \large ( (a+(b+c)) + d ) \\ \large ( a+(b+(c+d))) \\ \large (a + ((b+c)+d) )$

Suppose I'm given 4 numbers and I'm given a task to put in parentheses in it in such a way that I'm only adding two numbers at a time, then there will a total of 5 ways to do it as described above.

What would the answer be if I'm given 8 numbers instead?

**Details and Assumptions**:

As an explicit example, if the numbers are $a_1, a_2,\ldots, a_8$, then $(((a_1+a_2)+(a_3+a_4))+((a_5+a_6)+(a_7+a_8)))$ is allowed because we are adding 2 numbers at a time. But $(( (a_1 + a_2 + a_3) + (a_4 + a_5)) + ((a_6 + a_7) + a_8))$ is not allowed because we're adding more than 2 numbers at a time.

You must keep the numbers $a_1,a_2,\ldots,a_8$ in that order (from left to right).

×

Problem Loading...

Note Loading...

Set Loading...