Let be a positive integer. There are stars with values 1 to , respectively. Anya and Becky play a game. Before the game starts, Anya place the stars in a row by whatever order she wishes. Then, starting from Becky, each player takes the left-most or right-most star in the row. After all the stars have been taken, the player with the highest total value of stars wins; if their total values are the same, then the game ends in draw. Find all such that Becky has a winning strategy.
Solution
The answer is all of the form . For convenience of discussion, regard the stars from left to right as occupying position 1 through position . We discuss the following cases separately.
1. Even :
Note that in the case of even , Becky can always choose to take all the stars in odd positions (by first taking the star at position 1, and afterwards always taking from the same side as Anya), or take all the stars in even positions (by first taking the star at position , and afterwards always taking from the same side as Anya). Let be the sum of the values of the stars in odd positions, and be the sum of the values of the stars in even positions, then .
- When , is odd, so Becky only needs to choose whichever of and has the larger sum and take that one.
- When , note that Becky can never lose (because in the worst case she can obtain the same amount as Anya). And if Anya initially arranges the stars as
and always takes from the same side as Becky, then in the first rounds Anya can guarantee taking a value 2 more than Becky each time, and in the last rounds Anya, in the worst case, takes a value only 2 less than Becky each time, so Anya also can never lose, hence the two players draw.
2. Odd :
If , Anya only needs to initially place the stars with values 1 through in the odd positions, and place the remaining stars in the even positions, and always take from the same side as Becky, then Anya can guarantee taking all the stars from through , whose total value is , which is greater than the value that Becky obtains, so Anya has a winning strategy.