Problem

Source: Bulgarian Autumn Tournament 2024, p11.3

Tags: combinatorics



Let $n\ge 3$ be an integer. Consider $n$ points in the plane, no three lying on the same line, and a squirrel in each one of them. Alex wants to give hazelnuts to the squirrels, so he proceeds as follows: for each convex polygon with vertices among the n points, he identifies the squirrels which lie on its sides or in its interior and gives to each of these squirrels q hazelnuts, where q is their number. At the end of the process, a squirrel with the least number of hazelnuts is called unlucky. Determine the maximum number of hazelnuts an unlucky squirrel can get. (proposed by Cristi Savesku)