Players and play a game on a blackboard that initially contains 2020 copies of the number 1 . In every round, player erases two numbers and from the blackboard, and then player writes one of the numbers and on the blackboard. The game terminates as soon as, at the end of some round, one of the following holds:
[list]
[*] one of the numbers on the blackboard is larger than the sum of all other numbers;
[*] there are only zeros on the blackboard.
[/list]
Player must then give as many cookies to player as there are numbers on the blackboard. Player wants to get as many cookies as possible, whereas player wants to give as few as possible. Determine the number of cookies that receives if both players play optimally.
Solution
To solve this problem, we need to carefully analyze the game dynamics and the optimal strategies for both players, and .
Initially, the blackboard contains 2020 copies of the number 1. The players' moves involve manipulating these numbers under certain rules:
1. Player erases two numbers, and .
2. Player then writes either or back on the blackboard.
The game ends under two conditions:
- One number becomes larger than the sum of all others.
- All numbers become zero.
To find the optimal strategies for both players:
### Analyzing the Strategies:
- **Player Strategy:**
- Player aims to keep the game going for as long as possible to maximize the number of cookies received. will look to choose and such that the choices available to either do not terminate the game quickly or lead to suboptimal reductions.
- **Player Strategy:**
- Player wants to end the game as soon as possible to minimize the number of numbers on the blackboard, thus minimizing the cookies given away. Therefore, tries to quickly reach one of the stopping conditions, preferably making all numbers zero.
### Evaluating the Outcome:
Given the 2020 starting numbers:
1. Game Dynamics:
- Each operation by the two players reduces the total number of numbers on the board by exactly one each round.
- If is the total number of operations performed, then the number of entries on the blackboard at the end of the game is .
2. Equalizing Strategy:
- Player can minimize the number of cookies by trying to ensure that the numbers gradually reduce to an equal or nearly equal state, especially driving towards zeroes by cleverly using the operation whenever possible.
3. Optimal Play:
- Player can achieve a situation where only 7 numbers remain on the blackboard through optimal reduction strategies despite the initial large number of 1s because:
- Using the or operation strategically can quickly consolidate numbers or eliminate non-zero numbers.
Given the optimal plays from both sides, the minimum number of numbers left on the board—and hence cookies to be given—is 7 after the conclusion of their strategies.
Thus, the number of cookies player receives is:
This solution reflects the balance between both players playing optimally to achieve their conflicting goals.