olymmath

BALKAN 2019 Problem 4

  • Paper

A grid consists of all points of the form (m,n)(m, n) where mm and nn are integers with ∣m∣⩽2019|m| \leqslant 2019, ∣n∣⩽2019|n| \leqslant 2019 and ∣m∣+∣n∣<4038|m|+|n|<4038. We call the points (m,n)(m, n) of the grid with either ∣m∣=2019|m|=2019 or ∣n∣=2019|n|=2019 the boundary points. The four lines x=±2019x= \pm 2019 and y=±2019y= \pm 2019 are called boundary lines. Two points in the grid are called neighbours if the distance between them is equal to 1 .

Anna and Bob play a game on this grid. Anna starts with a token at the point (0,0)(0,0). They take turns, with Bob playing first.

  1. On each of his turns, Bob deletes at most two boundary points on each boundary line.
  2. On each of her turns, Anna makes exactly three steps, where a step consists of moving her token from its current point to any neighbouring point which has not been deleted.

As soon as Anna places her token on some boundary point which has not been deleted, the game is over and Anna wins.

Does Anna have a winning strategy? Proposed by Cyprus

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator balkan/2019/p4 · Tag GQEVS2FF8Z · Edit this page on GitHub · Keys: j next, k previous