Problem

Source:

Tags: number theory, combinatorics



The numbers $1, 2, 3, ..., 1000$ are written on the board. Two people take turns erasing one number at a time. The game ends when two numbers remain on the board. If their sum is divisible by three, then the one who made the first move wins. if not, then his partner. Which one will win if played correctly?