Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAMC

Saudi Arabia counting and probability

Problem

Let be a regular -gon. Find the number of obtuse triangles whose vertices are among .
Solution
We will solve the problem for a regular -gon , .

Solution 1. Let be the desired number of obtuse triangles and let be the number of obtuse angles , where . Clearly . Any of the considered angles is obtuse if and only if , hence equals the number of all two-elements of . Thus



Solution 2. Let be the largest arc of the circumcircle that contains the vertices of an obtuse triangle, say . The size of is less than and the number of all obtuse triangles with the common longest side is identical with the numbers of those vertices of the -gon that are inner points of the arc . Clearly, . Since there are exactly arcs with the same value , the desired number is



In our problem , hence the desired result is

Final answer
1012047060

Techniques

Enumeration with symmetryAngle chasing