Browse · MathNet
Print58th Ukrainian National Mathematical Olympiad
Ukraine number theory
Problem
Capablanca and Alyokhin decided to play a match of 16 games according to the following rules. The winner of the first game received peso, the winner of the second one got peso, the winner of the third game received peso and so on.
If the game ended in a draw, then they split the prize pool of the game in half. It turned out that at the end of the match, Alyokhin earned 2018 pesos more than Capablanca. How many games has each of the players won?
If the game ended in a draw, then they split the prize pool of the game in half. It turned out that at the end of the match, Alyokhin earned 2018 pesos more than Capablanca. How many games has each of the players won?
Solution
Without loss of generality, we can say that after each draw they both got 0 peso. Then Alyokhin in game could get , where . Let us show that his gain after the game could be from to . Moreover, each possible result is yielded by the unique variant of the results of the games. Indeed, for everything is obvious from the simple search. Suppose after games he could obtain by one variant from to . Let us add to each of the results the result of the game. If it was a draw, then no result would change. If Alyokhin wins, he will get all the results from to .
Then the result after game will also will every value from to , and each result follows from a unique combination of results of the games.
Now we can create a table of the results, which Alyokhin can achieve: 1 game: ; 3 game: ; 5 game: ; 7 game: ; 2 game: ; 4 game: ; 6 game: ; 8 game: .
Therefore, after 8 games, 8 other games resulted in a draw. From the obtained ranges it is easy to find the corresponding set of the results: Hence, they both won 3 games each, and two games finished in a draw.
Then the result after game will also will every value from to , and each result follows from a unique combination of results of the games.
Now we can create a table of the results, which Alyokhin can achieve: 1 game: ; 3 game: ; 5 game: ; 7 game: ; 2 game: ; 4 game: ; 6 game: ; 8 game: .
Therefore, after 8 games, 8 other games resulted in a draw. From the obtained ranges it is easy to find the corresponding set of the results: Hence, they both won 3 games each, and two games finished in a draw.
Final answer
Each player won 3 games.
Techniques
Other