Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

A rectangular board of 8 columns has squares numbered beginning in the upper left corner and moving left to right so row one is numbered 1 through 8, row two is 9 through 16, and so on. A student shades square 1, then skips one square and shades square 3, skips two squares and shades square 6, skips 3 squares and shades square 10, and continues in this way until there is at least one shaded square in each column. What is the number of the shaded square that first achieves this result?
problem
(A)
(B)
(C)
(D)
(E)
Solution
The numbers that are shaded are the triangular numbers, which are numbers in the form for positive integers. They can also be generated by starting with , and adding as in the description of the problem. Squares that have the same remainder after being divided by will be in the same column. Thus, we want to find when the last remainder, from to , is found. So, instead of adding , we can effectively either add or subtract if we are only concerned about remainders when divided by . We will pick the number that keeps the terms on the list between and . We get: Finally, a term with is found, and checking, all numbers through are also on the right side of the list. This means the last term in our sequence is the first time that column is shaded. There are terms in the sequence, leading to an answer of , which is choice .
Final answer
E