Eight points are chosen on a circle, and chords are drawn connecting every pair of points. No three chords intersect in a single point inside the circle. How many triangles with all three vertices in the interior of the circle are created?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
An interior triangle needs three chords that pairwise cross inside the circle, which uses six distinct endpoints, and any six points on the circle produce exactly one such triangle.
Solution
A triangle with all three vertices inside the circle has its three sides lying on three chords, and each pair of those chords must cross inside the circle (the crossing points are the triangle's vertices).
Two chords cross inside the circle exactly when their four endpoints alternate around the circle, so they share no endpoint. Three chords that pairwise cross therefore use distinct points on the circle.
Conversely, pick any of the points. Label them in circular order . The only way to pair them into three mutually crossing chords is the three "long diagonals" , , (any other pairing includes a chord like or that some other chord in the pairing fails to cross). Those three diagonals pairwise cross at three distinct points, forming exactly one interior triangle.
So interior triangles correspond one-to-one with -element subsets of the points:
The answer is .
Why this works
The condition "no three chords concurrent" guarantees each triple of crossing chords gives a genuine triangle. The key step is a bijection: a complicated geometric object (a triangle inside the circle) is determined by a simple combinatorial one (six points on the circle). The same idea shows interior intersection points for points, one per quadruple.
The trap
Counting triangles by choosing 3 of the C(8,2) chords, or choosing 3 intersection points, without requiring the chords to pairwise cross.
Common mistakes
- Counting triangles by choosing 3 of the C(8,2) chords, or choosing 3 intersection points, without requiring the chords to pairwise cross.
- Answering , which counts triangles with vertices on the circle rather than inside it.
Techniques
Map the objects to something easier to count