MathDB
Players A and B remove the numbers 1 to 9

Source: CentroAmerican 2004

December 10, 2010
combinatorics proposedcombinatorics

Problem Statement

On a whiteboard, the numbers 11 to 99 are written. Players AA and BB take turns, and AA is first. Each player in turn chooses one of the numbers on the whiteboard and removes it, along with all multiples (if any). The player who removes the last number loses. Determine whether any of the players has a winning strategy, and explain why.