Ann and Beto play with a two pan balance scale. They have dumbbells labeled with their weights, which are the numbers , with none of them repeating themselves. Each player, in turn, chooses a dumbbell that was not yet placed on the balance scale and places it on the pan with the least weight at the moment. If the scale is balanced, the player places it on any pan. Ana starts the game, and they continue in this way alternately until all the dumbbells are placed. Ana wins if at the end the scale is balanced, otherwise Beto win. Determine which of the players has a winning strategy and describe the strategy.
Solution
To determine which player, Ann or Beto, has a winning strategy, we need to analyze how the game unfolds given the rules and the weights of the dumbbells.
### Strategy Analysis:
1. Initial Configuration:
- Ann starts by placing the first dumbbell onto the balance. Without loss of generality, assume she places it on the left pan. The weight on the left pan becomes 1, and the right pan remains at 0 since it hasn't received any dumbbells yet.
2. Balancing Rule:
- Each player follows the rule of placing the next available dumbbell on the pan with the lesser current weight. If the weights are equal, the player can choose freely.
3. Game Dynamics:
- Note that the sequence of weights from 1 to 2023 sums to .
- The goal for Ann to win is that, after all the weights have been placed, both pans have the same total weight, i.e., each side should sum up to .
4. Analyzing the Sum:
- Since each move distributes the next weight consecutively on the least weight pan, the game aims at equalizing or balancing the weights on both sides.
- The sequence number of weights is odd (2023), and hence achieving a perfectly equally divisible sum from an odd sequence is generally challenging without a specific strategy.
5. Parity and Winning Strategy:
- The game involves moves, an odd number, hence Ann and Beto do not get an equally distributed number of turns. Ann necessarily moves one more time than Beto does, because she starts first. This guarantees that Ann will place the final odd-numbered weight (2023).
6. Final Configuration:
- Consider halfway through the sequence when dumbbell 1012 is placed, the pans should ideally be balanced.
- However, the placement of subsequent dumbbells, finishing with the largest one (2023), will disrupt the balance due to the alternating strategy.
- Because 2023 is an odd number, Ann places this largest weight, ensuring an imbalance results due to the unbalance that such a large weight causes compared to its alternatives.
### Conclusion:
Given the sum and parity of play, Beto will always end up with the pan that can be balanced closer to half due to the constraints of the weights and odd sequence being alternately placed and unbalanced ending with the largest weight (2023). Hence, Beto has a winning strategy because he can ensure that Ann, with the largest single weight, disrupts balance and results in Beto's win.
Thus, the player with the winning strategy is:
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.