AMC 10 Step by Step

2013 AMC 10A Problem 25

P21-25~10 minPrint

All 20 diagonals are drawn in a regular octagon. At how many distinct points in the interior of the octagon (not on the boundary) do two or more diagonals intersect?

Log in to save your progress.
Show solution without answering

Key insight

Any 4 corners give one crossing, so 70 in all, but the center and eight other points have extra diagonals through them and are overcounted.

Solution

Number the corners 11 to 88 around the octagon.

1. When do two diagonals cross inside? Pick any 44 corners, say 1,3,4,71, 3, 4, 7. Of the diagonals using these corners, exactly one pair crosses inside: the one joining opposite corners of the four-sided shape, here 1-41\text{-}4 and 3-73\text{-}7. And every crossing pair comes from its 44 endpoints this way.
2. Count pairs of crossing diagonals. The number of ways to choose 44 of the 88 corners is
(84)=8×7×6×54×3×2×1=70.\binom{8}{4} = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70.
So 7070 pairs of diagonals cross. If every crossing point had only 22 diagonals through it, the answer would be 7070. But some points have more, and those were counted more than once.
3. The center. The four longest diagonals 1-51\text{-}5, 2-62\text{-}6, 3-73\text{-}7, 4-84\text{-}8 all go through the center. Four diagonals make 66 pairs, so the center was counted 66 times instead of once. Subtract 55.
4. Other points where three meet. Fold the octagon along the diagonal 1-51\text{-}5. Corner 22 lands on 88, 33 on 77, 44 on 66. So diagonal 2-72\text{-}7 folds onto 8-38\text{-}3. These two mirror images cross each other, and a crossing of two mirror images must lie on the fold line. So 2-72\text{-}7, 3-83\text{-}8 and 1-51\text{-}5 all pass through one point.
The same happens with 4-74\text{-}7 and 3-63\text{-}6 on the other side of the center. So each long diagonal has 22 such points, and there are 44 long diagonals: 88 points.
5. Fix those 8 points. Three diagonals make 33 pairs, so each point was counted 33 times instead of once. Subtract 22 for each: 8×2=168 \times 2 = 16.
6. Answer. There are no other spots where three or more diagonals meet, so
70−5−16=49.70 - 5 - 16 = 49.

The answer is (A) 49\boxed{\textbf{(A)}\ 49}.

Why this works

"Choose 44 corners, get one crossing" is the standard way to count where diagonals meet, and it is exact when no three diagonals share a point. Regular polygons are very symmetric, and symmetry forces extra meeting points: two diagonals that are mirror images meet on the mirror line. For a point where kk diagonals meet, correct the count by subtracting (number of pairs among the kk) minus 11.

Alternative approach

You can also narrow down the choices. The count 7070 assumes no three diagonals meet, but the four long diagonals share the center, which alone brings the count down to 70−5=6570 - 5 = 65. So (C), (D) and (E) are too big. Choice (B) 6565 is what you get if you find the center but miss the points of Step 4. Finding even one of those points pushes the count below 6565, which leaves only (A).

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Two diagonals cross inside the octagon exactly when their four endpoints alternate around the boundary, and any 44 vertices determine exactly one such crossing pair. So there are (84)=70\binom{8}{4} = 70 crossing pairs of diagonals. If no three diagonals met at a point, the answer would be 7070; in a regular octagon some do, and those points are over-counted.

Label the vertices 11 through 88 in order.

The center. The four long diagonals 1-51\text{-}5, 2-62\text{-}6, 3-73\text{-}7, 4-84\text{-}8 all pass through the center. Those account for (42)=6\binom{4}{2} = 6 crossing pairs but only 11 point: subtract 55.

Triple points. Take a long diagonal, say 1-51\text{-}5, and the two diagonals 2-72\text{-}7 and 3-83\text{-}8, which are mirror images of each other across the line 1-51\text{-}5. Mirror-image segments cross on the mirror line, and since 2-72\text{-}7 and 3-83\text{-}8 do cross (their endpoints alternate: 2,3,7,82, 3, 7, 8), all three diagonals pass through one point. Each long diagonal carries two such points (one on each side of the center, using {2-7,3-8}\{2\text{-}7, 3\text{-}8\} and {4-7,3-6}\{4\text{-}7, 3\text{-}6\} for 1-51\text{-}5), giving 4⋅2=84 \cdot 2 = 8 triple points. Each is counted (32)=3\binom{3}{2} = 3 times but is 11 point: subtract 22 per point, 1616 in all.

No other concurrences occur. Therefore the number of distinct interior intersection points is
70−5−16=49.70 - 5 - 16 = 49.

The answer is (A) 49\boxed{\textbf{(A)}\ 49}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.