An iterative average of the numbers , , , , and is computed the following way. Arrange the five numbers in some order. Find the mean of the first two numbers, then find the mean of that with the third number, then the mean of that with the fourth number, and finally the mean of that with the fifth number. What is the difference between the largest and smallest possible values that can be obtained using this procedure?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
The result is a weighted average with weights 1/16, 1/16, 1/8, 1/4, 1/2 in entry order; put the largest number last to maximize and first to minimize.
Solution
Suppose the numbers are entered in the order . Track the coefficient of each one:
Each averaging step halves every earlier weight, so later entries count more. The result is a weighted average with weights .
To maximize, give the biggest weights to the biggest numbers: order gives
To minimize, reverse: order gives
Difference: .
The answer is .
Why this works
Repeated averaging is linear, so the output is a fixed weighted average of the inputs; only the weights depend on position. Once the weights are known, extremes come from the rearrangement principle: pair large weights with large values for the maximum and with small values for the minimum. Whenever a process "averages with the next number," expect the weights
The trap
Assuming the answer is just 5 - 1 = 4 or computing the max and min with the wrong orders (e.g. 1,2,3,4,5 ascending gives the max, not descending).
Common mistakes
- Assuming the answer is just 5 - 1 = 4 or computing the max and min with the wrong orders (e.g. 1,2,3,4,5 ascending gives the max, not descending).
- Giving the first two entries weights and instead of realizing they share the smallest weight .
Techniques
Set up the equation/formula and compute; no special trick needed · Consider the largest/smallest element or boundary case