LTF and Ming play with stones
Source: 2022 IMOC C2
September 5, 2022
combinatoricsIMOC
Problem Statement
There are stones on a table. At the start of the game, Teacher Tseng will choose a positive integer and let Ming and LTF play a game. LTF is the first to move, and he can remove at most stones on his round. Then the two people take turns removing stone, each round they must remove at least one stone, and they cannot remove more than twice the amount of stones the last person removed. The player unable to move loses. Find the smallest positive integer such that LTF has a winning strategy.Proposed by ltf0501