There are $2016$ different points in the plane. Show that between these points at least $45$ different distances occur.
Problem
Source: Switzerland - 2016 Swiss MO Final Round p4
Tags: combinatorics, combinatorial geometry
Source: Switzerland - 2016 Swiss MO Final Round p4
Tags: combinatorics, combinatorial geometry
There are $2016$ different points in the plane. Show that between these points at least $45$ different distances occur.