AMC 10 Step by Step

2019 AMC 10A Problem 23

P21-25~7 minPrint

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 11 , then Todd must say the next two numbers ( 22 and 33 ), then Tucker must say the next three numbers ( 44 , 55 , 66 ), then Tadd must say the next four numbers ( 77 , 88 , 99 , 1010 ), 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 10,00010,000 is reached. What is the 20192019 th number said by Tadd?

Log in to save your progress.
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 11 has 11 number, turn 22 has 22 numbers, turn 33 has 33, and so on. Tadd speaks in turns 1,4,7,10,…1, 4, 7, 10, \ldots, every third turn.

Step 1: how many numbers has Tadd said after each of his turns?

1. In his turns he says 1,4,7,10,…1, 4, 7, 10, \ldots numbers, going up by 33 each time. His mmth turn is overall turn 3m−23m - 2, so in it he says 3m−23m - 2 numbers.
2. After mm of his turns, he has said
1+4+7+⋯+(3m−2).1 + 4 + 7 + \cdots + (3m - 2).
This adds mm numbers that go up evenly, so it is mm times the average of the first and last: m⋅1+(3m−2)2=m(3m−1)2m \cdot \dfrac{1 + (3m - 2)}{2} = \dfrac{m(3m - 1)}{2}.
3. Check with m=2m = 2: 1+4=51 + 4 = 5, and the formula gives 2⋅52=5\frac{2 \cdot 5}{2} = 5. Good.

Step 2: find the turn that holds his 2019th number.

  1. We want m(3m−1)2\frac{m(3m-1)}{2} to just reach 20192019. Roughly, 3m22≈2019\frac{3m^2}{2} \approx 2019 gives m2≈1346m^2 \approx 1346, so mm is around 3737.
  2. m=36m = 36: 36⋅1072=1926\frac{36 \cdot 107}{2} = 1926. That is less than 20192019.
  3. m=37m = 37: 37⋅1102=2035\frac{37 \cdot 110}{2} = 2035. That passes 20192019.
  4. So his 20192019th number is in his 3737th turn. That is overall turn 3⋅37−2=1093 \cdot 37 - 2 = 109.
  5. Before that turn he had said 19261926 numbers, so his 20192019th number is number 2019−1926=932019 - 1926 = 93 in turn 109109.

Step 3: find where turn 109 starts.

  1. Turns 11 through 108108 use 1+2+⋯+108=108⋅1092=58861 + 2 + \cdots + 108 = \frac{108 \cdot 109}{2} = 5886 numbers. So the last number before turn 109109 is 58865886.
  2. Turn 109109 starts at 58875887, and its 9393rd number is 5886+93=59795886 + 93 = 5979.

The answer is (C) 5979\boxed{\textbf{(C)}\ 5979}.

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 (32m2≈2019\frac32 m^2 \approx 2019) tells you which mm to check, so you only need two tries. The 10,00010{,}000 in the problem does not matter: turn 109109 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 kkth block of numbers "round kk"; it contains kk numbers, and rounds 11 through kk together contain 1+2+⋯+k=k(k+1)21 + 2 + \dots + k = \frac{k(k+1)}{2} numbers. Tadd speaks in rounds 1,4,7,…1, 4, 7, \dots, i.e. round 3j−23j - 2 on his jjth turn, saying 3j−23j - 2 numbers.

After mm turns Tadd has said
1+4+7+⋯+(3m−2)=m(3m−1)21 + 4 + 7 + \dots + (3m - 2) = \frac{m(3m - 1)}{2}
numbers. We need the first mm with m(3m−1)2≥2019\frac{m(3m-1)}{2} \ge 2019. Since 36⋅1072=1926<2019\frac{36 \cdot 107}{2} = 1926 < 2019 and 37⋅1102=2035≥2019\frac{37 \cdot 110}{2} = 2035 \ge 2019, the 20192019th number is in Tadd's 3737th turn, which is round 3⋅37−2=1093 \cdot 37 - 2 = 109. Within that round it is the 2019−1926=932019 - 1926 = 93rd number.

Rounds 11 through 108108 contain 108⋅1092=5886\frac{108 \cdot 109}{2} = 5886 numbers, so round 109109 starts at 58875887, and its 9393rd number is 5886+93=59795886 + 93 = 5979.

The answer is (C) 5979\boxed{\textbf{(C)}\ 5979}.

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.