More Russian Olympiad
by yugrey, Nov 26, 2014, 10:57 PM
http://www.artofproblemsolving.com/Forum/resources.php?c=143&cid=61&year=2014&sid=3e5cd2771b87433faf693e2f9874f224
Grade 11 Day 1 Number 2
Grade 11 Day 1 Number 2
I claim that if
is even, Peter wins and if it is odd then Bob wins.
Case 1:
is even. Then Peter makes a move to an adjacent square. Afterward, he tiles the remaining with dominoes. If Bob moves into one of the squares of a domino, Peter moves into the other one. In this way Peter's strategy is determined and he wins. After
more turns, Peter fills in the last square.
Case 2:
is odd. Then before Peter's move, Bob just tiles the
white squares (excluding the top left) with dominos. This is obviously doable because a
by
and an
by
are both possible to do with dominos. Anyway, then if Peter moves in some tile, Bob just finishes the tile and then we are happy. Bob finishes the board and that's it.
So done in either case.

Case 1:


Case 2:






So done in either case.