Eve and Odette play a game - checkerboard
Source: Canadian Mathematical Olympiad - 1978 - Problem 5.
May 14, 2011
combinatorics proposedcombinatorics
Problem Statement
Eve and Odette play a game on a checkerboard, with black checkers and white checkers. The rules are as follows: They play alternately. A turn consists of placing one checker on an unoccupied square of the board. In her turn, a player may select either a white checker or a black checker and need not always use the same colour. When the board is full, Eve obtains one point for every row, column or diagonal that has an even number of black checkers, and Odette obtains one point for very row, column or diagonal that has an odd number of black checkers. The player obtaining at least five of the eight points WINS. Is a tie possible? Explain. Describe a winning strategy for the girl who is first to play.