Problem:
Consider a -gon inscribed in a circle and a triangulation of it with diagonals intersecting only at vertices. What is the smallest possible number of obtuse triangles in the triangulation?
Solution
Solution:
By induction, it follows easily that any triangulation of an -gon inscribed in a circle has triangles. A triangle is obtuse unless it contains the center of the circle in its interior (in which case it is acute) or on one of its edges (in which case it is right). It is then clear that there are at most non-obtuse triangles, and is achieved when the center of the circle is on one of the diagonals of the triangulation. So the minimum number of obtuse triangles is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.