AMC 10 Step by Step

2026 AMC 10A Problem 25

P21-25~7 minPrint

Chris the squirrel has 2020 rooms in his cavern for storing food. The first room contains 11 nut, the second room contains 22 nuts, the third room contains 33 nuts, and so on, with the 2020 th room containing 2020 nuts. Starting from today, Chris will collect 1818 additional nuts each day and store them one per room in 18 distinct rooms in his cavern. His goal is to have all the rooms contain the same number of nuts once he is finished. What is the minimum number of days required to accomplish this goal?

Log in to save your progress.
Show solution without answering

Key insight

Room 1 gains at most one nut a day while the average gains 0.9, so it catches up only 0.1 a day; starting 9.5 behind takes 95 days.

Solution

This is a "minimum" question, so it has two halves: show that fewer than 9595 days cannot work, then show that 9595 days can.

Setting up. Each day, 1818 of the 2020 rooms get one nut each and the other 22 rooms get nothing; call those two rooms "skipped" that day. At the start the rooms hold 1+2+⋯+20=2101 + 2 + \cdots + 20 = 210 nuts, an average of 10.510.5 per room.

Part 1: fewer than 95 days is impossible.

1. Room 1 is the furthest behind, so it is the room that limits everything. Compare it with the average.
2. Each day the total grows by 1818, so the average grows by 1820=0.9\frac{18}{20} = 0.9. Room 1 grows by at most 11. So each day room 1 gains at most 1−0.9=0.11 - 0.9 = 0.1 on the average.
3. Room 1 starts at 11 nut, which is 10.5−1=9.510.5 - 1 = 9.5 below the average. At the end every room is equal, so room 1 is the average. It has to close a gap of 9.59.5 at no more than 0.10.1 per day, which takes at least
9.50.1=95 days.\frac{9.5}{0.1} = 95 \text{ days.}
4. The same argument with whole numbers: suppose that after DD days every room holds TT nuts. Counting all the nuts gives 20T=210+18D20T = 210 + 18D. Room 1 has at most 1+D1 + D nuts, so T≤1+DT \le 1 + D. Then
210+18D=20T≤20+20D,so190≤2DandD≥95.210 + 18D = 20T \le 20 + 20D, \qquad \text{so} \qquad 190 \le 2D \quad\text{and}\quad D \ge 95.

Part 2: 95 days is enough.

5. The final amount. After 9595 days the total is 210+18⋅95=210+1710=1920210 + 18 \cdot 95 = 210 + 1710 = 1920, which is 20×9620 \times 96. So every room must end with 9696 nuts.
6. How often each room is skipped. Room kk needs 96−k96 - k more nuts in 9595 days, so it is skipped on 95−(96−k)=k−195 - (96 - k) = k - 1 days. Room 1 is never skipped, room 2 once, room 3 twice, and so on up to room 20, which is skipped 1919 times. The total number of skips is 0+1+⋯+19=190=2×950 + 1 + \cdots + 19 = 190 = 2 \times 95, exactly two per day, as it should be.
7. Only the counts matter. The final amounts depend only on how many times each room is skipped, not on which days. So we just need to sort the skips into 9595 days, two different rooms per day.
8. Line the skips up and fold the line in half. Write a list of 190190 entries: room 2 once, then room 3 twice, then room 4 three times, and so on, ending with room 20 nineteen times:
2, 3,3, 4,4,4, …, 20,20,…,20.2,\ 3, 3,\ 4, 4, 4,\ \ldots,\ 20, 20, \ldots, 20.
On day 11 skip entries 11 and 9696, on day 22 skip entries 22 and 9797, and in general on day jj skip entries jj and j+95j + 95.
9. The two rooms on a day are always different. All the entries for one room sit next to each other in the list, at most 1919 of them in a row. Two entries that are 9595 places apart cannot both be in a run that short. So each day skips two different rooms and fills the other 1818, exactly as the rules require. For example, day 11 skips rooms 22 and 1515, and day 9595 skips rooms 1515 and 2020.
10. After these 9595 days, room kk has been skipped k−1k - 1 times, so it holds k+(95−(k−1))=96k + (95 - (k - 1)) = 96 nuts. Every room has 9696 nuts.

Fewer than 9595 days is impossible and 9595 days works, so the minimum is 9595.

The answer is (B) 95\boxed{\textbf{(B)}\ 95}.

Why this works

When the goal is to make everything equal, the object furthest behind sets the pace, so compare its best possible speed with the speed of the average. For the construction, recording only how many times each room is skipped removes the order of the days from the problem. The fold-in-half trick then pairs up the skips with no repeats, and it works whenever no single room needs more than half of all the skips.

Alternative approach

Test the answer choices with the two facts from Part 1: after DD days the common amount is T=210+18D20T = \frac{210 + 18D}{20}, which must be a whole number, and room 1 needs T≤1+DT \le 1 + D.

days DDT=210+18D20T = \frac{210 + 18D}{20}room 1 can reach 1+D1 + Dpasses both tests?
757578787676no, room 1 falls short
959596969696yes (and Part 2 gives a schedule)
105105105105106106yes, but 9595 is smaller
190190181.5181.5not neededno, not a whole number
195195186186196196yes, but 9595 is smaller

So the smallest choice that works is 9595. Choice 7575 fails because room 1 cannot keep up, which is the same reason no number below 9595 works.

Concise solution

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

Suppose that after DD days every room holds TT nuts. Counting nuts gives 20T=210+18D20T = 210 + 18D.

Lower bound. Room 1 receives at most one nut per day, so T≤1+DT \le 1 + D. Hence 210+18D≤20+20D210 + 18D \le 20 + 20D, which gives D≥95D \ge 95.

Construction for D=95D = 95. Then T=210+171020=96T = \frac{210 + 1710}{20} = 96, so room kk must receive 96−k96 - k nuts, that is, be skipped on exactly k−1k - 1 of the 9595 days; the skips total ∑k=120(k−1)=190=2⋅95\sum_{k=1}^{20}(k - 1) = 190 = 2 \cdot 95. List the skips as room 22 once, room 33 twice, …, room 2020 nineteen times (190190 entries, equal rooms adjacent), and on day jj skip the rooms in positions jj and j+95j + 95. Each room occupies at most 1919 consecutive positions, so the two rooms skipped on any day are distinct, and every room receives exactly the right number of nuts.

So the minimum is 9595 days.

The answer is (B) 95\boxed{\textbf{(B)}\ 95}.

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.