Jo and Blair take turns counting from to one more than the last number said by the other person. Jo starts by saying " ", so Blair follows by saying " " . Jo then says " " , and so on. What is the 53rd number said?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Turn k says k numbers, so after 9 turns 45 numbers have been said. The 53rd number is the 8th number of turn 10, which is 8.
Solution
1. Write out the start of the list:
Turn says the numbers up to , so it has numbers in it.
2. Keep a running total of how many numbers have been said after each turn:
| Turn | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Numbers said so far | 1 | 3 | 6 | 10 | 15 | 21 | 28 | 36 | 45 | 55 |
- After turn , numbers have been said. After turn , have. Since is between them, the rd number is said during turn .
- It is number within turn .
- Turn says , and its th number is .
The answer is .
Why this works
The list is made of blocks of length , so the block endings are the running totals (the triangular numbers). To find a far-away term, find which block it lands in, then its place inside that block. Here each block counts up from , so the value equals the place.
The trap
Miscounting the place inside turn 10: 53 - 45 = 8, so it is the 8th number of that turn, not the 7th or 9th.
Concise solution
The full list of numbers said is
Turn consists of the numbers through , so it has entries, and the first turns together contain numbers.
Find which turn holds the rd number: and . So the rd number is in turn , and it is the th number of that turn. Turn says , whose th entry is .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic (§12.6)
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize