By inserting parentheses, it is possible to give the expression several values. How many different values can be obtained?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Only the single plus sign can be moved earlier. It can join the 3 with the left product, the right product, both, or neither, giving 26, 46, 50 and 70.
Solution
Parentheses around a string of multiplications change nothing, because is the same in any order. So the only thing parentheses can really change is when the addition happens.
1. Without any parentheses, the multiplications go first: .
2. Make the addition happen before the multiplication on its right. The and the get added first:
.
3. Make the addition happen before the multiplication on its left. The and the get added first:
.
4. Make the addition happen before both multiplications:
.
5. Any other way of placing parentheses does one of these four things, so it gives one of these four numbers.
The four values are all different, so there are values.
The answer is .
Why this works
Parentheses only matter where they change the order of different operations. Focus on the one operation that is different (the addition) and ask which multiplications it can come before: the left one or not, the right one or not. That gives cases. The question asks for different values, so compute each case and check none repeat.
The trap
Counting different ways of writing the parentheses instead of different results, since many placements give the same number.
Concise solution
Multiplication is associative, so regrouping a product alone changes nothing. The only thing parentheses can do is decide whether the addition happens before one or both of the neighboring multiplications. There are four possibilities:
- Neither: (the usual value).
- Addition before the right product: .
- Addition before the left product: .
- Addition first, before both: .
Any other placement of parentheses reproduces one of these, so there are distinct values.
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
- Introduction to Counting & Probability, Chapter 4: Committees and Combinations
Techniques
Organized listing / direct enumeration