Maximum of minimum angle

Seven points on the plane define 105 105 distinct angles. Suppose the smallest measure among all these angles is α \alpha^\circ . What is the maximum value of α \alpha ?


The answer is 25.71428.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Ivan Koswara
Jul 31, 2015

Let S S be the set of these points. Let C C be its convex hull . Let p S p \in S be a vertex of C C that has the smallest interior angle, and call this interior angle θ \theta . Essentially, p p is a point of S S such that the remaining vertices are in the smallest possible angle.

Suppose the convex hull contains n n vertices, then the sum of its interior angles is 18 0 ( n 2 ) 180^\circ \cdot (n-2) . This sum is divided into n n interior angles (the n n vertices of the convex hull), thus the minimum among them must be not greater than 18 0 n 2 n 180^\circ \cdot \frac{n-2}{n} . But this minimum is precisely θ \theta by definition, so θ 18 0 n 2 n \theta \le 180^\circ \cdot \frac{n-2}{n} .

Now, θ \theta encompasses the remaining 6 6 points of S S . Drawing a ray from p p to each of the other 6 6 points divides θ \theta into 5 5 angles (and one exterior angle). Again, applying this real version of Pigeonhole Principle, the sum of five angles is θ \theta and thus there is at least one of them that is not greater than θ 5 \frac{\theta}{5} .

But this is one of the angles. Thus α \alpha cannot be greater than this. Thus, we have:

α θ 5 1 5 ( 18 0 n 2 n ) \begin{aligned} \alpha^\circ &\le \frac{\theta}{5} \\ &\le \frac{1}{5} \cdot \left( 180^\circ \cdot \frac{n-2}{n} \right) \end{aligned}

Since n 7 n \le 7 and n 2 n \frac{n-2}{n} is increasing for positive n n , we can bound this further:

α 1 5 ( 18 0 n 2 n ) 1 5 ( 18 0 7 2 7 ) = 1 5 18 0 5 7 = 180 7 \begin{aligned} \alpha^\circ &\le \frac{1}{5} \cdot \left( 180^\circ \cdot \frac{n-2}{n} \right) \\ &\le \frac{1}{5} \cdot \left( 180^\circ \cdot \frac{7-2}{7} \right) \\ &= \frac{1}{5} \cdot 180^\circ \cdot \frac{5}{7} \\ &= \frac{180}{7}^\circ \end{aligned}

So now we have an upper bound, α 180 7 \alpha \le \frac{180}{7} . Can it be reached?

Indeed, it can. Just consider a regular heptagon.

Note that a regular polygon is circumscribable:

Thus, an angle made of three vertices of such polygon is an inscribed angle of the circle, whose measure we can simply compute as 18 0 arc length circle circumference 180^\circ \cdot \frac{\text{arc length}}{\text{circle circumference}} .

The smallest angle made from the vertices of a circumscribable polygon must then be the angle that encloses the shortest arc (since the circle circumference is constant). For a regular heptagon, all the seven small arcs are equal in length, being 1/7 of a circle's circumference, so the smallest angle is 180 7 \frac{180}{7}^\circ . This matches with our upper bound, thus proving that the maximum value of α \alpha is 180 7 25.714 \boxed{\frac{180}{7} \approx 25.714} .

Moderator note:

Great solution! This easily generalizes to n n dots.

What would be the minimum of the maximum of these 105 angles?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...