AMC 10 · 2020 · #8

Grade 6 arithmetic
mean-median-mode-rangeperfect-squaressystematic-enumerationfloor-function easier-related-problemidentify-subproblems ↑ Prerequisites: mean-median-mode-rangeperfect-squares
📏 Long solution 💡 3 insights
Problem
Sort the 4040-number list made of the whole numbers 1 through 2020 together with their squares in non-decreasing order, then find the median — the average of the 2020th and 2021st terms.

Pick an answer.

(A)
1974.5
(B)
1975.5
(C)
1976.5
(D)
1977.5
(E)
1978.5
How to solve
Strategy Solve an Easier Related Problem

The list is huge (4040 entries), so Tool #9 (Easier Problem): first solve the same setup with N=4 in place of 2020 and watch what happens. From the small case we see that for each integer k, the squares 1², 2², …, k_max² that are ≤ k slip in among the small numbers and "push" the median value down. Tool #2 (Systematic List): count exactly how many list entries are ≤ k for each candidate k near the middle. Tool #5 (Pattern): the rank of k equals k + (number of squares ≤ k). Tool #3 (Eliminate): match the final median to the five choices.

1STEP 1

Try a small case

A small case shows how they interleave.

sorted: 1, 1, 2, 3, 3, 4, 4, 9, 16 → median = 3.5
2STEP 2

Count the small squares

Count how many squares stay below 2020.

44 × 44 = 1936 ≤ 2020 < 2025 = 45 × 45
3STEP 3

Write the rank formula

Each rank is shifted by that count.

rank(k) = k + 44 for 1936 ≤ k ≤ 2024
4STEP 4

Find the 2020th value

Invert the formula to find it.

rank(1976) = 1976 + 44 = 2020 → S₂₀₂₀ = 1976
5STEP 5

Find the 2021st value

The next one works the same way.

S₂₀₂₁ = 1977 (since 1977 < 2025 = 45²)
6STEP 6

Average them

Take their average.

median = (1976 + 1977)/2 = 1976.5
7STEP 7

Match the choice

The median is 1976.5.

1976.5 → (C)
Answer
1976.5
All five answer choices cluster around 1976.5, hinting the median should be near the integer whose rank shifts by about 44 (the count of squares ≤ 2020). Our value 1976.5 sits exactly 43.5 below 2020, matching the 44-square shift up to the half-step from averaging two consecutive integers. Magnitude and sign are both reasonable.
💡Key takeaway

This AMC 12 problem only needs Grade 6 median you already know! The trick: the squares 1, 4, 9, 16, … that stay below 2020 are exactly 1² through 44² (since 44² = 1936 but 45² = 2025 is too big). So between 1936 and 2024, every integer k has rank k + 44. Solving k + 44 = 2020 gives k = 1976, the 2020-th entry. The 2021-st is 1977. Median = (1976 + 1977)/2 = 1976.5, answer (C).