AMC 10 Step by Step

2020 AMC 10B Problem 15

P11-15~6 minPrint

Steve wrote the digits 11 , 22 , 33 , 44 , and 55 in order repeatedly from left to right, forming a list of 10,00010,000 digits, beginning 123451234512….123451234512\ldots. He then erased every third digit from his list (that is, the 33 rd, 66 th, 99 th, …\ldots digits from the left), then erased every fourth digit from the resulting list (that is, the 44 th, 88 th, 1212 th, …\ldots digits from the left in what remained), and then erased every fifth digit from what remained at that point. What is the sum of the three digits that were then in the positions 2019,2020,20212019, 2020, 2021 ?

Log in to save your progress.
Show solution without answering

Key insight

Work with blocks of 30 digits: erasing leaves 20, then 15, then 12. So the final list repeats every 12 digits.

Solution

Nobody can erase 10,00010{,}000 digits by hand, so look for a pattern that repeats.

1. Pick a good block size. The original list repeats every 55 digits. The first erasure removes every 33rd digit, so take a block whose length is a multiple of both 55 and 33. We use 3030, because it makes the later steps line up too:
- 3030 digits, erase every 33rd, leaves 2020 digits;
- 2020 is a multiple of 44: erase every 44th, leaves 1515;
- 1515 is a multiple of 55: erase every 55th, leaves 1212.

Each block length is a multiple of the next step size, so every block is treated in exactly the same way. The final list therefore repeats every 1212 digits.
2. Do one block by hand. The first 3030 digits are 1234512345 written six times.
- Erase every 33rd digit: 1 2 4 5 2 3 5 1 3 4 1 2 4 5 2 3 5 1 3 41\,2\,4\,5\,2\,3\,5\,1\,3\,4\,1\,2\,4\,5\,2\,3\,5\,1\,3\,4 (2020 digits).
- Erase every 44th of those: 1 2 4 2 3 5 3 4 1 4 5 2 5 1 31\,2\,4\,2\,3\,5\,3\,4\,1\,4\,5\,2\,5\,1\,3 (1515 digits).
- Erase every 55th of those: 1 2 4 2 5 3 4 1 5 2 5 11\,2\,4\,2\,5\,3\,4\,1\,5\,2\,5\,1 (1212 digits).
3. Find positions 2019 to 2021. Divide by 1212: 2019=12×168+32019 = 12 \times 168 + 3. So position 20192019 is position 33 of a block, and 20202020, 20212021 are positions 44 and 55.
4. Positions 3,4,53, 4, 5 of the block are 4,2,54, 2, 5. Their sum is 4+2+5=114 + 2 + 5 = 11.
5. Is the list long enough? 10,00010{,}000 digits become about 66676667, then 50015001, then 40014001. That is more than 20212021, so those positions exist.

The answer is (D) 11\boxed{\textbf{(D)}\ 11}.

Why this works

Erasing every kkth item from a repeating list gives another repeating list. Choose a block length that fits the old pattern and the erasing step, and every block is treated the same way. Working one block by hand and then dividing by the block length replaces thousands of steps with one small calculation.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Track the period. The original list repeats every 55 digits. Erasing every third digit is periodic with period lcm⁡(5,3)=15\operatorname{lcm}(5,3) = 15, leaving 1010 digits per 1515; equivalently, per 3030 original digits, 2020 remain. Erasing every fourth of those 2020 leaves 1515 per block, and erasing every fifth of those 1515 leaves 1212. Each block length is divisible by the erasure step, so the erasures line up with block boundaries and the final list has period 1212.

Work out one block of 3030 original digits, 123451234512345123451234512345123451234512345123451234512345:

  • Remove every 3rd: 1 2 4 5 2 3 5 1 3 4 1 2 4 5 2 3 5 1 3 41\,2\,4\,5\,2\,3\,5\,1\,3\,4\,1\,2\,4\,5\,2\,3\,5\,1\,3\,4 (20 digits).
  • Remove every 4th: 1 2 4 2 3 5 3 4 1 4 5 2 5 1 31\,2\,4\,2\,3\,5\,3\,4\,1\,4\,5\,2\,5\,1\,3 (15 digits).
  • Remove every 5th: 1 2 4 2 5 3 4 1 5 2 5 11\,2\,4\,2\,5\,3\,4\,1\,5\,2\,5\,1 (12 digits).

Now 2019=12⋅168+32019 = 12 \cdot 168 + 3, so positions 2019,2020,20212019, 2020, 2021 correspond to positions 3,4,53, 4, 5 of the block: digits 4,2,54, 2, 5. Their sum is 1111.

(The list is long enough: 10000→6667→5001→400110000 \to 6667 \to 5001 \to 4001 digits remain, more than 20212021.)

The answer is (D) 11\boxed{\textbf{(D)}\ 11}.

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.