RU-ALLRUSSIAN 1966 Problem 12
- Answer
Two players alternately choose the sign for one of the numbers 1, 2, ..., 20. Once a sign has been chosen it cannot be changed. The first player tries to minimize the final absolute value of the total and the second player to maximize it. What is the outcome (assuming both players play perfectly)?
Example: the players might play successively: 1, 20, - 19, 18, - 17, 16, - 15, 14, - 13, 12, - 11, 10, - 9, 8, - 7, 6, - 5, 4, - 3, 2. Then the outcome is 12. However, in this example the second player played badly!
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
30
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.