Maths Olympiad Prep

Library / /2 of 32

Algebra Difficulty 4.7 AIME Find the answer Netherlands

Peter gets bored during the lockdown, so he decides to write numbers the whole day. He makes a sequence of numbers starting with 00, 11 and 1-1, and then going on indefinitely. On the next line he writes the same sequence of numbers, but shifted one place to the right. On the third line he writes again the same sequence of numbers, shifted another place to the right. He adds all three numbers standing in a vertical column. (He skips the first two places so he starts with 1+1+0-1 + 1 + 0.) The answer for every column is the next multiple of three. Peter's paper hence looks like this:
\begin{array}{r@{\ }c@{\ }l@{\quad}l@{\quad}l@{\quad}l} 0 & 1 & -1 & \dots & \dots & \dots & \dots \\ \cline{2-7} 0 & 1 & -1 & \dots & \dots & \dots & \dots \\ + & 0 & 1 & -1 & \dots & \dots & \dots \\ \cline{2-7} 0 & 3 & 6 & 9 & 12 & \dots & \dots \end{array}
The first number in the uppermost sequence is 00, the second number is 11, the third number is 1-1, etcetera. Determine the 20212021st number in the uppermost sequence.

A number or a short expression. Spacing and $ signs are ignored.

Solution

2020

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.