Problem 5, Olympic Revenge 2010
Source: IX Olympic Revenge - 2010
January 28, 2013
combinatorics proposedcombinatorics
Problem Statement
Secco and Ramon are drunk in the real line over the integer points and , respectively. Our real line is a little bit special, though: the interval is covered by a sea of lava. Being aware of this fact, and also because they are drunk, they decided to play the following game: initially they choose an integer number using a fair dice as large as desired, and therefore they start the game. In the first round, each player writes the point for which it wants to go. After that, they throw a coin: if the result is heads, they go to the desired points; otherwise, they go to the points , where is the point where each of the players were in the precedent round (that is, in the first round for Secco and for Ramon). They repeat this procedure in the other rounds, and the game finishes when some of the player is over a point exactly times bigger than the other (if both of the player end up in the point , the game finishes as well). Determine, in values of , the initial values and such that Secco and Ramon has a winning strategy to finish the game alive. Observation: If any of the players fall in the lave, he dies and both of them lose the game