AMC 10 Step by Step

2012 AMC 10A Problem 13

P11-15~4 minPrint

An iterative average of the numbers 11 , 22 , 33 , 44 , and 55 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?

Log in to save your progress.
Show solution without answering

Key insight

Each averaging step halves the weight of the earlier numbers, so the last number counts most. Put 5 last for the largest result and 1 last for the smallest.

Solution

First see how much each position "counts", then choose the best and worst orders.

1. Try the order 1,2,3,4,51, 2, 3, 4, 5 to see the pattern:
- mean of 11 and 22: 1.51.5,
- mean of 1.51.5 and 33: 2.252.25,
- mean of 2.252.25 and 44: 3.1253.125,
- mean of 3.1253.125 and 55: 4.0625=65164.0625 = \frac{65}{16}.
2. Now the general pattern. Each time we take a mean, the new number gets half the weight, and everything before it is cut in half. Following the five positions through:
- after the last step, the fifth number counts for 12\frac12,
- the fourth for 14\frac14,
- the third for 18\frac18,
- the first and second for 116\frac1{16} each.
These add to 11, so the result is a weighted average: later numbers count more.
3. Largest result. Put the biggest numbers where they count most, so the order is 1,2,3,4,51, 2, 3, 4, 5. As in step 1:
1+216+38+44+52=3+6+16+4016=6516.\frac{1 + 2}{16} + \frac{3}{8} + \frac{4}{4} + \frac{5}{2} = \frac{3 + 6 + 16 + 40}{16} = \frac{65}{16}.
4. Smallest result. Put the smallest numbers where they count most, so the order is 5,4,3,2,15, 4, 3, 2, 1:
5+416+38+24+12=9+6+8+816=3116.\frac{5 + 4}{16} + \frac{3}{8} + \frac{2}{4} + \frac{1}{2} = \frac{9 + 6 + 8 + 8}{16} = \frac{31}{16}.
5. Difference: 6516−3116=3416=178\frac{65}{16} - \frac{31}{16} = \frac{34}{16} = \frac{17}{8}.

The answer is (C) 178\boxed{\textbf{(C)}\ \frac{17}{8}}.

Why this works

Repeated averaging always gives each position a fixed share of the result: 12,14,18,…\frac12, \frac14, \frac18, \dots counting back from the end. Once you know the shares, the largest result comes from giving the biggest share to the biggest number, and the smallest result from giving it to the smallest number.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Suppose the numbers are entered in the order p,q,r,s,tp, q, r, s, t. Track the coefficient of each one:
p+q2  →  p+q4+r2  →  p+q8+r4+s2  →  p+q16+r8+s4+t2.\frac{p + q}{2} \;\to\; \frac{p + q}{4} + \frac{r}{2} \;\to\; \frac{p + q}{8} + \frac{r}{4} + \frac{s}{2} \;\to\; \frac{p + q}{16} + \frac{r}{8} + \frac{s}{4} + \frac{t}{2}.
Each averaging step halves every earlier weight, so later entries count more. The result is a weighted average with weights 116,116,18,14,12\frac1{16}, \frac1{16}, \frac18, \frac14, \frac12.

To maximize, give the biggest weights to the biggest numbers: order 1,2,3,4,51, 2, 3, 4, 5 gives
1+216+38+44+52=3+6+16+4016=6516.\frac{1 + 2}{16} + \frac{3}{8} + \frac{4}{4} + \frac{5}{2} = \frac{3 + 6 + 16 + 40}{16} = \frac{65}{16}.
To minimize, reverse: order 5,4,3,2,15, 4, 3, 2, 1 gives
5+416+38+24+12=9+6+8+816=3116.\frac{5 + 4}{16} + \frac{3}{8} + \frac{2}{4} + \frac{1}{2} = \frac{9 + 6 + 8 + 8}{16} = \frac{31}{16}.

Difference: 65−3116=3416=178\frac{65 - 31}{16} = \frac{34}{16} = \frac{17}{8}.

The answer is (C) 178\boxed{\textbf{(C)}\ \frac{17}{8}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.