Directing segments: who wins?
Source: All-Russian Olympiad 2006 finals, problem 11.3
May 6, 2006
geometryrectanglevectortrigonometrycombinatorics proposedcombinatorics
Problem Statement
On a rectangle formed by a grid of lattice squares, all lattice points are colored blue. Two persons play the following game: In each step, a player colors two blue points red, and draws a segment between these two points. (Different segments can intersect in their interior.) Segments are drawn this way until all formerly blue points are colored red. At this moment, the first player directs all segments drawn - i. e., he takes every segment AB, and replaces it either by the vector , or by the vector . If the first player succeeds to direct all the segments drawn in such a way that the sum of the resulting vectors is , then he wins; else, the second player wins.
Which player has a winning strategy?