AMC 10 Step by Step

2026 AMC 10A Problem 10

P1-10~4 minPrint

For what odd positive integer nn is the mean of 1,4,9,16,…,n21, 4, 9, 16, \dots, n^2 exactly 32%32\% greater than its median?

Log in to save your progress.
Show solution without answering

Key insight

Use the sum-of-squares formula for the mean and the middle square for the median, both in terms of n, then make the mean 1.32 times the median.

Solution

The list 1,4,9,16,…,n21, 4, 9, 16, \dots, n^2 is just 12,22,32,…,n21^2, 2^2, 3^2, \dots, n^2, so it has nn numbers. The plan is to write the median and the mean as formulas in nn, then set up one equation.

1. The median. The squares are already in order from smallest to largest, and nn is odd, so there is exactly one middle entry. Try a small case first: for n=5n = 5 the list is 1,4,9,16,251, 4, 9, 16, 25, and the middle entry is 9=329 = 3^2. The 33 is the middle of 1,2,3,4,51, 2, 3, 4, 5, which is 5+12\frac{5+1}{2}. In general the middle of 1,2,…,n1, 2, \dots, n is n+12\frac{n+1}{2}, so
median=(n+12)2=(n+1)24.\text{median} = \left(\frac{n+1}{2}\right)^2 = \frac{(n+1)^2}{4}.

2. The sum. There is a standard formula for adding up the first nn squares:
12+22+32+⋯+n2=n(n+1)(2n+1)6.1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6}.
Test it on n=3n = 3: 1+4+9=141 + 4 + 9 = 14, and 3⋅4⋅76=846=14\frac{3 \cdot 4 \cdot 7}{6} = \frac{84}{6} = 14. This formula comes up often on the AMC, so it is worth memorizing.

3. The mean. The mean is the sum divided by how many numbers there are, which is nn. The nn on top cancels:
mean=(n+1)(2n+1)6.\text{mean} = \frac{(n+1)(2n+1)}{6}.

4. Turn the words into an equation. "32%32\% greater than the median" means the median plus 32%32\% of the median, which is 1.321.32 times the median:
(n+1)(2n+1)6=1.32⋅(n+1)24.\frac{(n+1)(2n+1)}{6} = 1.32 \cdot \frac{(n+1)^2}{4}.

5. Cancel what you can. Both sides contain a factor n+1n + 1, and it is not zero, so divide both sides by it. Also, 1.324=0.33\frac{1.32}{4} = 0.33:
2n+16=0.33 (n+1).\frac{2n+1}{6} = 0.33\,(n+1).
Multiply both sides by 66:
2n+1=1.98 (n+1)=1.98n+1.98.2n + 1 = 1.98\,(n+1) = 1.98n + 1.98.

  1. Solve. Subtract 1.98n1.98n and 11 from both sides: 0.02n=0.980.02n = 0.98, so n=49n = 49.
  1. Check. For n=49n = 49 the mean is 50⋅996=825\frac{50 \cdot 99}{6} = 825 and the median is 252=62525^2 = 625. Since 32%32\% of 625625 is 200200, and 625+200=825625 + 200 = 825, the mean really is exactly 32%32\% greater than the median.

The answer is (C) 49\boxed{\textbf{(C)}\ 49}.

Why this works

When a list follows a clear pattern, its mean and its median can each be written as a formula in nn, and that turns a statistics question into an ordinary equation. Here the mean is bigger than the median because the large squares at the end pull the average up. The ratio of mean to median works out to 2(2n+1)3(n+1)\frac{2(2n+1)}{3(n+1)}, which creeps toward 43\frac{4}{3} as nn grows, so every answer choice gives a ratio between 1.301.30 and 1.331.33. That is why the exact equation, not a rough estimate, is needed.

Alternative approach

Test the answer choices, using the formulas from Steps 1 to 3.

nnmean =(n+1)(2n+1)6= \frac{(n+1)(2n+1)}{6}median =(n+12)2= \left(\frac{n+1}{2}\right)^2mean ÷\div median
191920⋅396=130\frac{20 \cdot 39}{6} = 130102=10010^2 = 1001.301.30
494950⋅996=825\frac{50 \cdot 99}{6} = 825252=62525^2 = 6251.321.32

For n=19n = 19 the mean is only 30%30\% greater, which is too small. For n=49n = 49 it is exactly 32%32\% greater, so 4949 is the answer. (The ratio keeps growing slowly as nn gets larger, so the bigger choices overshoot.)

Concise solution

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

The list has nn terms. Since nn is odd, the median is the middle square:
median=(n+12)2.\text{median} = \left(\frac{n+1}{2}\right)^2.
By the sum-of-squares formula,
mean=1n⋅n(n+1)(2n+1)6=(n+1)(2n+1)6.\text{mean} = \frac{1}{n} \cdot \frac{n(n+1)(2n+1)}{6} = \frac{(n+1)(2n+1)}{6}.
Setting mean =132100⋅= \frac{132}{100} \cdot median and dividing by n+1n + 1:
2n+16=3325⋅n+14  ⟹  100(2n+1)=198(n+1)  ⟹  2n=98  ⟹  n=49.\frac{2n+1}{6} = \frac{33}{25} \cdot \frac{n+1}{4} \implies 100(2n+1) = 198(n+1) \implies 2n = 98 \implies n = 49.
Check: mean =825= 825, median =625= 625, and 825=1.32⋅625825 = 1.32 \cdot 625.

The answer is (C) 49\boxed{\textbf{(C)}\ 49}.

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.