olymmath

OIM 2007 Problem 4

    In a 19×1919\times 19 board, a piece called dragon moves as follows: It travels by four squares (either horizontally or vertically) and then it moves one square more in a direction perpendicular to its previous direction. It is known that, moving so, a dragon can reach every square of the board.

    The draconian distance between two squares is defined as the least number of moves a dragon needs to move from one square to the other.

    Let CC be a corner square, and VV the square neighbor of CC that has only a point in common with CC . Show that there exists a square XX of the board, such that the draconian distance between CC and XX is greater than the draconian distance between CC and VV .

    Dataset text AI-MO AoPS. 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

    Similar problems

    These problems have the most words in common with this statement.

    Locator ibero/2007/p4 · Tag 499QJ7F8KD · Edit this page on GitHub · Keys: j next, k previous