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?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Tadd's turns are rounds 1, 4, 7, ..., so after m turns he has said m(3m - 1)/2 numbers; his 2019th number falls in his 37th turn, round 109.
Solution
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 .
Why this works
Two layers of cumulative sums: one to find which of Tadd's turns contains his th number, and one to find where that round begins in the overall count. Each layer is an arithmetic series; estimating the square root ( gives ) tells you where to check. The cap is a red herring, since round ends well before it.
The trap
Off-by-one errors: mixing up how many numbers Tadd said before round 109 (1926) with the position inside that round (93), or miscounting the round's first number.
Common mistakes
- Off-by-one errors: mixing up how many numbers Tadd said before round 109 (1926) with the position inside that round (93), or miscounting the round's first number.
- Assuming Tadd says roughly one third of the numbers and answering about , or taking round or as Tadd's.
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed