2019 AMC 10A Problem 23
Travis has to babysit the terrible Thompson triplets. Knowing that they love big numbers, Travis devises a counting game for them. First Tadd will say the number , then Todd must say the next two numbers ( and ), then Tucker must say the next three numbers ( , , ), then Tadd must say the next four numbers ( , , , ), and the process continues to rotate through the three children in order, each saying one more number than the previous child did, until the number is reached. What is the th number said by Tadd?
Show solution without answering
Key insight
Tadd speaks in every third turn, saying 1, 4, 7, ... numbers. Add these to find which turn holds his 2019th number, then find where that turn starts.
Solution
Call each child's speaking time a turn. Turn has number, turn has numbers, turn has , and so on. Tadd speaks in turns , every third turn.
Step 1: how many numbers has Tadd said after each of his turns?
1. In his turns he says numbers, going up by each time. His th turn is overall turn , so in it he says numbers.
2. After of his turns, he has said
This adds numbers that go up evenly, so it is times the average of the first and last: .
3. Check with : , and the formula gives . Good.
Step 2: find the turn that holds his 2019th number.
- We want to just reach . Roughly, gives , so is around .
- : . That is less than .
- : . That passes .
- So his th number is in his th turn. That is overall turn .
- Before that turn he had said numbers, so his th number is number in turn .
Step 3: find where turn 109 starts.
- Turns through use numbers. So the last number before turn is .
- Turn starts at , and its rd number is .
The answer is .
Why this works
There are two running totals here, one for Tadd alone and one for everyone together, and each is a sum of evenly spaced numbers. A rough estimate () tells you which to check, so you only need two tries. The in the problem does not matter: turn ends long before that.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Call the th block of numbers "round "; it contains numbers, and rounds through together contain numbers. Tadd speaks in rounds , i.e. round on his th turn, saying numbers.
After turns Tadd has said
numbers. We need the first with . Since and , the th number is in Tadd's th turn, which is round . Within that round it is the rd number.
Rounds through contain numbers, so round starts at , and its rd number is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Intermediate Counting & Probability, Chapter 13: Events With States (§13.4)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
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.