points with no three collinear are given. How many obtuse triangles can be formed by these points?
Solution
1. We are given 20 points with no three collinear and need to determine how many obtuse triangles can be formed by these points.
2. To solve this, we need to understand the conditions under which a triangle is obtuse. A triangle is obtuse if one of its angles is greater than 90 degrees.
3. Consider the construction of points such that every set of three points forms an obtuse triangle. We can construct the points from left to right, labeling them .
4. For points and with , denote the perpendicular at to by . Denote the set of points to the right of by .
5. must lie in . Then must lie in the intersection of , , and . Continue in this way for the remaining points: must lie in the intersection of ranging over all pairs with .
6. It is clear that you can choose points such that this region is always nonempty. Therefore, every set of three points forms an obtuse triangle.
7. The number of ways to choose 3 points from 20 is given by the binomial coefficient .
8. Therefore, the number of obtuse triangles that can be formed is .
The final answer is .