olymmath

US-TST 2020 Problem 3

    Let α≥1\alpha \geq 1 be a real number. Hephaestus and Poseidon play a turn-based game on an infinite grid of unit squares. Before the game starts, Poseidon chooses a finite number of cells to be flooded. Hephaestus is building a levee, which is a subset of unit edges of the grid, called walls, forming a connected, non-self-intersecting path or loop. The game then begins with Hephaestus moving first. On each of Hephaestus's turns, he adds one or more walls to the levee, as long as the total length of the levee is at most αn\alpha n after his nnth turn. On each of Poseidon's turns, every cell which is adjacent to an already flooded cell and with no wall between them becomes flooded as well. Hephaestus wins if the levee forms a closed loop such that all flooded cells are contained in the interior of the loop - hence stopping the flood and saving the world. For which α\alpha can Hephaestus guarantee victory in a finite number of turns no matter how Poseidon chooses the initial cells to flood?

    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 us-tst/2020/p3 · Tag P8EDVNN7QN · Edit this page on GitHub · Keys: j next, k previous