olymmath

USAMO 2014 Problem 4

  • Day 2

Let kk be a positive integer. Two players AA and BB play a game on an infinite grid of regular hexagons. Initially all the grid cells are empty. Then the players alternately take turns with AA moving first. In his move, AA may choose two adjacent hexagons in the grid which are empty and place a counter in both of them. In his move, BB may choose any counter on the board and remove it. If at any time there are kk consecutive grid cells in a line all of which contain a counter, AA wins. Find the minimum value of kk for which AA cannot win in a finite number of moves, or prove that no such minimum value exists.

Dataset text AI-MO AoPS. Quoted with source.

Also USAJMO 2014 Problem 5.

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 usamo/2014/p4 · Tag DJGT83BNB5 · Edit this page on GitHub · Keys: j next, k previous