MathDB
replacing k by k+1 or 2k, don't get over n

Source: VJIMC 2006 1.3

June 28, 2021
gamecombinatorics

Problem Statement

Two players play the following game: Let nn be a fixed integer greater than 11. Starting from number k=2k=2, each player has two possible moves: either replace the number kk by k+1k+1 or by 2k2k. The player who is forced to write a number greater than nn loses the game. Which player has a winning strategy for which nn?