Mock AIME 6 2006-2007 Problems/Problem 4

Revision as of 01:38, 3 January 2024 by Alexanderruan (talk | contribs) (Solution)

Problem

Let $R$ be a set of $13$ points in the plane, no three of which lie on the same line. At most how many ordered triples of points $(A,B,C)$ in $R$ exist such that $\angle ABC$ is obtuse?

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

For every triangle with all of its vertices included within the $13$ points, at most one angle can be obtuse. This means that at most $\frac{1}{3}$ of the angles can be obtuse. Since there are a total of $13\dot12\dot11$ angles, the maximum number of them that can be obtuse is $\frac{13\dot 12\dot 11}{3}=\boxed{572}$. This is obtainable if the $13$ points are $13$ consecutive vertices of a regular $1000-gon$.