Regular polygons with and sides are inscribed in the same circle. No two of the polygons share a vertex, and no three of their sides intersect at a common point. At how many points inside the circle do two of their sides intersect?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Each side of the polygon with fewer sides crosses the other polygon exactly twice, so each pair meets at twice the smaller side count.
Solution
Handle the polygons two at a time. There are pairs, and each crossing point belongs to exactly one pair (no three sides meet at one point).
Start with a pentagon and a hexagon.
- Each side of the pentagon cuts off an arc of the circle of .
- The hexagon's corners are spaced apart. An arc of is longer than that gap, so it must contain at least one hexagon corner. The rest of the circle is even longer, so it also contains a hexagon corner.
- So the hexagon has corners on both sides of that pentagon side. Travel around the hexagon's outline: you have to cross the pentagon side once to get over and once to get back. Since the hexagon is a convex shape (no dents), it crosses the side exactly twice, no more.
- Every one of the pentagon sides is crossed twice, so the pentagon and hexagon meet at points.
The same argument for any pair. If the polygons have and sides with smaller, each side of the -gon cuts off an arc bigger than the gap between corners of the -gon. So each of its sides is crossed twice: points. Always use the smaller number.
| pair | smaller count | crossings |
|---|---|---|
| 5 and 6 | 5 | 10 |
| 5 and 7 | 5 | 10 |
| 5 and 8 | 5 | 10 |
| 6 and 7 | 6 | 12 |
| 6 and 8 | 6 | 12 |
| 7 and 8 | 7 | 14 |
Total: .
The answer is .
Why this works
The count does not depend on exactly how the polygons are turned. A side of the polygon with fewer sides is always long enough to have a corner of the other polygon on each side of it, and that forces exactly two crossings. Counting crossings by "sides of the smaller polygon, two each" turns a crowded picture into a short sum.
The trap
Assuming every side of one polygon crosses every side of the other, or using the larger polygon's side count for a pair.
Concise solution
Take two of the polygons, with sides. Look at one side of the -gon; it is a chord cutting off an arc of .
That arc is longer than , so it contains at least one vertex of the -gon; the remaining arc is even longer and also contains one. Thus the -gon has vertices on both sides of the chord's line. A convex polygon with vertices on both sides of a line crosses that line exactly twice, and since the -gon lies inside the circle both crossings are on the chord itself. So each side of the -gon meets the -gon in exactly points, and the two polygons meet in points.
(No point is double counted: no three sides are concurrent and no vertices coincide.)
Sum over the six pairs, using the smaller side count each time:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Geometry, Chapter 2: Angles
- Introduction to Geometry, Chapter 11: Circles
- Intermediate Counting & Probability, Chapter 4: Constructive Counting and 1-1 Correspondences (§4.4, §4.5, §4.6)
Techniques
Map the objects to something easier to count · Set up the equation/formula and compute; no special trick needed