2002 OIM Problems/Problem 1

Problem

The integers from 1 to 2002, both inclusive, are written on a blackboard in increasing order $1, 2, \cdots , 2001, 2002$. Then, those in first, fourth place, seventh place, etc. are erased, that is, those who occupy the places of the form $3k + 1$. In the new list the numbers that are in the places of the form $3k + 1$ are erased. This process is repeated until all numbers are deleted from the list. What was the last number that was erased?

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also