Problem

Source: XVIII Olimpíada Matemática Rioplatense (2009)

Tags: geometry, rectangle, combinatorics unsolved, combinatorics



Alice and Bob play the following game. It begins with a set of $1000$ $1\times 2$ rectangles. A move consists of choosing two rectangles (a rectangle may consist of one or several $1\times 2$ rectangles combined together) that share a common side length and combining those two rectangles into one rectangle along those sides sharing that common length. The first player who cannot make a move loses. Alice moves first. Describe a winning strategy for Bob.