Peter and Andrey play the game on the board, making moves alternate. Peter starts, and on his turn he places «+» to any empty cell. Andrey on his turn places «-» to any empty cell. The game is finished when all cells are filled. Peter's prize equals to the greatest number such that for each from 1 to there are successive cells, the amount of pluses on which is greater than the amount of minuses.
Find the maximal prize which Peter can guarantee for himself.
Belarusian Mathematical Olympiad
Solution
Answer: .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.