maximum number of lattice unit squares intersecting segment
Source: Serbia 2003 1st Grade P2
May 12, 2021
geometrycombinatorial geometrycombinatorics
Problem Statement
Given a segment of length in a coordinate plane, determine the maximal number of unit squares with vertices in the lattice points whose intersection with the given segment is non-empty.