A and B take stones from a pile
Source: CentroAmerican 2003
November 29, 2010
combinatorics proposedcombinatorics
Problem Statement
Two players and take turns playing the following game: There is a pile of stones. In his first turn, selects a divisor of and removes this number of stones from the pile. then chooses a divisor of the number of remaining stones, and removes that number of stones from the new pile, and so on. The player who has to remove the last stone loses. Show that one of the two players has a winning strategy and describe the strategy.