2013 AMC 10A Problem 25

Below is the professionally curated solution for Problem 25 of the 2013 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2013 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:counting intersectionsregular polygoncombinations

Difficulty rating: 2180

25.

All 2020 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?

4949

6565

7070

9696

128128

Solution:

If no three diagonals were concurrent, each choice of 44 vertices would determine one interior intersection, giving (84)=70\binom84=70.

The 44 long diagonals through opposite vertices all meet at the center, so the center was counted (42)=6\binom42=6 times and should be counted once. Subtract 55.

There are also 88 symmetric points where 33 diagonals meet. Each was counted (32)=3\binom32=3 times and should be counted once, so subtract 8(31)=168(3-1)=16.

The number of distinct interior intersection points is 70516=4970-5-16=49.

Thus, A is the correct answer.

Problem 25 in Other Years