# Lines covering all lattice points

**Discrete Mathematics**Level 4

\(S\) is a set of lines in \(\mathbf{R}^2\), each of which passes through the origin. Every lattice point \((x,y)\) such that \(0 \leq x,y \leq 5\) is on at least one line in \(S\). What is the minimum size of \(S\)?

**Details and assumptions**

A **lattice point** \( (x,y) \) satisfies the condition that \( x\) and \(y \) are integers.