olymmath

ILL 1987 Problem 49

    In the coordinate system in the plane we consider a convex polygon WW and lines given by equations x=k,y=mx = k, y = m, where kk and mm are integers. The lines determine a tiling of the plane with unit squares. We say that the boundary of WW intersects a square if the boundary contains an interior point of the square. Prove that the boundary of WW intersects at most 4⌈d⌉4 \lceil d \rceil unit squares, where dd is the maximal distance of points belonging to WW (i.e., the diameter of WW) and ⌈d⌉\lceil d \rceil is the least integer not less than d.d.

    Dataset text AoPS wiki problems. 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 ill/1987/p49 · Tag ACVT2TYKSE · Edit this page on GitHub · Keys: j next, k previous