Brian writes down four integers whose sum is . The pairwise positive differences of these numbers are and . What is the sum of the possible values for ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The biggest difference, 9, is w minus z. It is made of three gaps between neighbors, which must be 1, 3 and 5, with 1 in the middle.
Solution
Picture the four numbers on a number line: , then , then , then . Think about the three gaps between neighbors, because every difference is made of them.
1. Name the gaps. Let , , .
2. List all six differences using the gaps.
- Neighbors: , , .
- Two steps apart: and .
- End to end: .
3. The biggest difference is end to end. So .
4. Which three differences are the gaps? They are three of that add to .
- If were a gap, the other two would add to . No two numbers in the list do that.
- If were a gap, the other two would add to . No two of do that.
- That leaves . So the gaps are in some order, and the two-step sums must be the other two numbers, and .
5. Which gap is in the middle? The two-step sums are and , which both use the middle gap .
- Middle : sums and . But is not in the list. No.
- Middle : sums and . No.
- Middle : sums and . Yes.
So , and the outside gaps are and in either order.
6. Case 1: gaps from the top. The numbers are , , , . Their sum is , so . The list is , and .
7. Case 2: gaps from the top. The numbers are , , , . Their sum is , so . The list is , and .
8. Check Case 1: , , , , , . All six match. Case 2 checks the same way.
9. The sum of the possible values of is .
The answer is .
Why this works
For numbers in order, every difference is a sum of neighboring gaps, and the largest difference is the whole spread. Starting from the largest difference shrinks the search to picking three gaps with a fixed total. When a question asks for "the sum of the possible values," expect more than one answer and look for all of them.
The trap
Finding one list that works (w = 15 or w = 16) and stopping, instead of adding both possible values of w.
Concise solution
Write the consecutive gaps as , , . The six pairwise differences are then , and . The biggest of the six is , so .
The three gaps are three of the numbers adding to . The only such triple is (for instance already, and likewise, leaving no room for a third positive gap).
Now decide the order. The two-step sums and must be the remaining differences and . If sat in the middle, one two-step sum would be and the other , which is not allowed. So the middle gap , and or ; both give two-step sums and .
- Gaps : the numbers are , sum , so and .
- Gaps : the numbers are , sum , so and .
Both lists ( and ) really do have differences . The sum of the possible values of is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Split into exhaustive cases and handle each · Consider the largest/smallest element or boundary case