MathDB
nxn chessboard with 99 stones on each square

Source: Nordic Mathematical Contest 2014 #4

September 23, 2017
winning positionsChessboardcombinatorics

Problem Statement

A game is played on an n×n{n \times n} chessboard. At the beginning there are 99{99} stones on each square. Two players A{A} and B{B} take turns, where in each turn the player chooses either a row or a column and removes one stone from each square in the chosen row or column. They are only allowed to choose a row or a column, if it has least one stone on each square. The first player who cannot move, looses the game. Player A{A} takes the first turn. Determine all n for which player A{A} has a winning strategy.