Problem

Source: 2023 Chile NMO L2 P2

Tags: analytic geometry, combinatorics, combinatorial geometry, lattice points



In Cartesian space, let $\Omega = \{(a, b, c) : a, b, c$ are integers between $1$ and $30\}$. A point of $\Omega$ is said to be visible from the origin if the segment that joins said point with the origin does not contain any other elements of $\Omega$. Find the number of points of $\Omega$ that are visible from the origin.