olymmath

BG-MO 2005 Problem 5

    For positive integers t,a,b,t,a,b, a (t,a,b)(t,a,b) -game is a two player game defined by the following rules. Initially, the number tt is written on a blackboard. At his first move, the 1st player replaces tt with either t−at-a or t−bt-b . Then, the 2nd player subtracts either aa or bb from this number, and writes the result on the blackboard, erasing the old number. After this, the first player once again erases either aa or bb from the number written on the blackboard, and so on. The player who first reaches a negative number loses the game. Prove that there exist infinitely many values of tt for which the first player has a winning strategy for all pairs (a,b)(a,b) with a+b=2005a+b=2005 .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator bg-mo/2005/p5 · Tag KMN26GG2KJ · Edit this page on GitHub · Keys: j next, k previous