Pulling squares off: find the winning strategy
Source: Brazilian Math Olympiad 2007, Problem 4
November 2, 2007
combinatorics unsolvedcombinatorics
Problem Statement
unit squares are arranged forming a table. Arnold and Bernold play the following game: each move by Arnold consists of taking four unit squares that forms a square; each move by Bernold consists of taking a single unit square. They play anternatively, Arnold being the first. When Arnold is not able to perform his move, Bernold takes all the remaining unit squares. The person with more unit squares in the end is the winner.
Is it possible to Bernold to win the game, no matter how Arnold play?