Problem

Source:

Tags: combinatorics



$30$ people stand on a circle with radius of $1$ unit. In view of the COVID-$19$ outbreak, the government has implemented social distancing policy. The distance between $2$ people should be more than $1$ unit, otherwise they will be fined. The amount of fine for each person is equal to $\$$(number of people that are within $1$ unit from him/her). For example, if $3$ people have distances of less than or equal to $1$ unit from person $A$, then person $A$ has to pay a fine of $\$3$. Enter the minimum total fine (in dollars) that has to be paid by all the $30$ people. (Assume that the peoples are points, ie they have no areas)