2026 AMC 10A Problem 25
Chris the squirrel has rooms in his cavern for storing food. The first room contains nut, the second room contains nuts, the third room contains nuts, and so on, with the th room containing nuts. Starting from today, Chris will collect 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?
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 days cannot work, then show that days can.
Setting up. Each day, of the rooms get one nut each and the other rooms get nothing; call those two rooms "skipped" that day. At the start the rooms hold nuts, an average of 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 , so the average grows by . Room 1 grows by at most . So each day room 1 gains at most on the average.
3. Room 1 starts at nut, which is below the average. At the end every room is equal, so room 1 is the average. It has to close a gap of at no more than per day, which takes at least
4. The same argument with whole numbers: suppose that after days every room holds nuts. Counting all the nuts gives . Room 1 has at most nuts, so . Then
Part 2: 95 days is enough.
5. The final amount. After days the total is , which is . So every room must end with nuts.
6. How often each room is skipped. Room needs more nuts in days, so it is skipped on days. Room 1 is never skipped, room 2 once, room 3 twice, and so on up to room 20, which is skipped times. The total number of skips is , 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 days, two different rooms per day.
8. Line the skips up and fold the line in half. Write a list of entries: room 2 once, then room 3 twice, then room 4 three times, and so on, ending with room 20 nineteen times:
On day skip entries and , on day skip entries and , and in general on day skip entries and .
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 of them in a row. Two entries that are places apart cannot both be in a run that short. So each day skips two different rooms and fills the other , exactly as the rules require. For example, day skips rooms and , and day skips rooms and .
10. After these days, room has been skipped times, so it holds nuts. Every room has nuts.
Fewer than days is impossible and days works, so the minimum is .
The answer is .
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 days the common amount is , which must be a whole number, and room 1 needs .
| days | room 1 can reach | passes both tests? | |
|---|---|---|---|
| no, room 1 falls short | |||
| yes (and Part 2 gives a schedule) | |||
| yes, but is smaller | |||
| not needed | no, not a whole number | ||
| yes, but is smaller |
So the smallest choice that works is . Choice fails because room 1 cannot keep up, which is the same reason no number below 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 days every room holds nuts. Counting nuts gives .
Lower bound. Room 1 receives at most one nut per day, so . Hence , which gives .
Construction for . Then , so room must receive nuts, that is, be skipped on exactly of the days; the skips total . List the skips as room once, room twice, …, room nineteen times ( entries, equal rooms adjacent), and on day skip the rooms in positions and . Each room occupies at most 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 days.
The answer is .
Review in the AoPS books
- Intermediate Counting & Probability, Chapter 13: Events With States (§13.4)
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
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.