On a board, two players alternately mark numbers on empty cells. The first player always marks 's, the second 's. One number is marked per turn, until the board is filled. For each of the nine squares the sum of the nine numbers on its cells is computed. Denote by the maximum of these sums. How large can the first player make , regardless of the responses of the second player?
, 2011
Solution
First, notice that player two can always ensure that . The squares of the grid can be partially tiled with tiles, as shown below. Whenever a is placed inside a tile, player two can ensure that it also contains a . As every square contains three complete tiles, it will have at least three zeros in it so, .

| 1 | 2 | 3 | 2 | 1 |
|---|---|---|---|---|
| 2 | 4 | 6 | 4 | 2 |
| 3 | 6 | 9 | 6 | 3 |
| 2 | 4 | 6 | 4 | 2 |
| 1 | 2 | 3 | 2 | 1 |
Label each individual cell with the number of squares that contain it. By going for the highest-placed numbers, player can get a total of , which spread across squares gives exactly . Let player start by placing a in the middle, and wlog, player two plays in the left side of the board. By placing a directly right of the middle (value ), player two is forced to take the right-most cell in the middle row (else player will, and there will exist a square with three s and empty blocks). By taking the block directly below the middle (value ), player one leaves the other stranded: if he does not place a in the bottom-rightmost square, player will get six s in it. If he does, player will take the last square of value , and will finish with cell totals greater than , which will give . Hence .
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.