olymmath

NMC 1999 Problem 3

    The infinite integer plane Z×Z=Z2\mathbb{Z} \times \mathbb{Z}=\mathbb{Z}^{2} consists of all number pairs (x,y)(x, y), where xx and yy are integers. Let aa and bb be non-negative integers. We call any move from a point (x,y)(x, y) to any of the points (x±a,y±b)(x \pm a, y \pm b) or (x±b,y±a)a(a,b)(x \pm b, y \pm a) a(a, b)-knight move. Determine all numbers aa and bb, for which it is possible to reach all points of the integer plane from an arbitrary starting point using only (a,b)(a, b)-knight moves.

    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 nordic/1999/p3 · Tag DVXJ1E4Q63 · Edit this page on GitHub · Keys: j next, k previous