Three friends Archie, Billie, and Charlie play a game. At the beginning of the game, each of them has a pile of pebbles. Archie makes the first move, Billie makes the second, Charlie makes the third and they continue to make moves in the same order. In each move, the player making the move must choose a positive integer greater than any previously chosen number by any player, take pebbles from his pile and distribute them equally to the other two players. If a player cannot make a move, the game ends and that player loses the game.
Determine all the players who have a strategy such that, regardless of how the other two players play, they will not lose the game.
Solution
To solve the problem, let's understand the sequence and the rules of the game.
Initially, all players start with pebbles. Each player's turn involves picking a unique number such that no player has previously picked, taking pebbles from their pile, and distributing those pebbles (i.e., to each of the other two players).
### Game Analysis:
1. Game Dynamics:
- If a player chooses an integer , they lose pebbles, and each of the other two players gains pebbles.
- The sum of pebbles among the three players remains constant at .
2. End Condition:
- A player loses the game if on their turn they cannot choose a higher number such that pebbles can be taken from their pile (i.e., their pebbles are fewer than ).
3. Pebbles Allocation:
- Let the player's pebbles count after various rounds be , for Archie, Billie, and Charlie after round respectively.
- On Archie's turn in round 1: , , .
4. Strategy and Analysis:
- As each progressive round occurs, the number chosen must always be larger than the previous . This means the depletion in pebbles accelerates.
- The cumulative number of pebbles each player loses over the turns increases due to the growing .
### Strategy to Avoid Loss:
- Charlie's Position:
- Since Charlie plays last in each cycle, he gains from the choices of both Archie and Billie before making his own decision.
- If Archie and Billie are unable to make a move (meaning they cannot choose a larger than previously chosen and have pebbles), they lose.
- Charlie always has an advantage as he gets to benefit from two preceding loss functions (first by Archie's then by Billie's subtraction), which accumulate to hasten their depletion before his resources end.
Thus, Charlie has a strategy to avoid losing, assuming they optimally choose when runs closer to depleting Archie and Billie's resources: