MathDB
Winning Strategy

Source: 2013 Baltic Way, Problem 7

December 31, 2013
inductionstrong inductioncombinatorics unsolvedcombinatorics

Problem Statement

A positive integer is written on a blackboard. Players AA and BB play the following game: in each move one has to choose a proper divisor mm of the number nn written on the blackboard (1<m<n1<m<n) and replaces nn with nāˆ’mn-m. Player AA makes the first move, then players move alternately. The player who can't make a move loses the game. For which starting numbers is there a winning strategy for player BB?