olymmath

KöMaL 2022 A833

    Some lattice points in the Cartesian coordinate system are colored red, the rest of the lattice points are colored blue. Such a coloring is called finitely universal, if for any finite, non-empty A⊂ZA \subset \mathbb{Z} there exists k∈Zk\in \mathbb{Z} such that the point (x,k)(x,k) is colored red if and only if x∈Ax\in A. a)a) Does there exist a finitely universal coloring such that each row has finitely many lattice points colored red, each row is colored differently, and the set of lattice points colored red is connected? b)b) Does there exist a finitely universal coloring such that each row has a finite number of lattice points colored red, and both the set of lattice points colored red and the set of lattice points colored blue are connected? A set HH of lattice points is called connected if, for any x,y∈Hx,y\in H, there exists a path along the grid lines that passes only through lattice points in HH and connects xx to yy.

    Official text KöMaL. 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 hu-komal/2022/a833 · Tag K7HJSED3W6 · Edit this page on GitHub · Keys: j next, k previous