0:00
Combinatorics 4.1/10

Lines Through a Grid

Consider the 16 points $(x, y)$ with $x, y \in \{0, 1, 2, 3\}$. How many distinct lines in the plane pass through at least two of these points? Give an integer.

Related problems & prerequisites

Worth solving first

Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.