Browse · MathNet
PrintDutch Mathematical Olympiad
Netherlands algebra
Problem
Peter gets bored during the lockdown, so he decides to write numbers the whole day. He makes a sequence of numbers starting with , and , 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 .) 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 , the second number is , the third number is , etcetera. Determine the st number in the uppermost sequence.
Solution
2020
Final answer
2020
Techniques
Recurrence relations