2player game, n-> n+1 or n-> n/2
Source: Chile Finals 2007 L2 p3
October 3, 2022
number theorycombinatoricsgamegame strategy
Problem Statement
Two players, Aurelio and Bernardo, play the following game. Aurelio begins by writing the number . Next it is Bernardo's turn, who writes number . From then on, each player chooses whether to add to the number just written by the previous player, or whether multiply that number by . Then write the result and it's the other player's turn. The first player to write a number greater than loses the game. Determine if one of the players can ensure victory no matter what the other does.