Problem

Source: ToT - 2001 Spring Senior O-Level #4

Tags: combinatorics unsolved, combinatorics



Two persons play a game on a board divided into $3\times 100$ squares. They move in turn: the first places tiles of size $1\times2$ lengthwise (along the long axis of the board), the second, in the perpendicular direction. The loser is the one who cannot make a move. Which of the players can always win (no matter how his opponent plays), and what is the winning strategy?