Have fun Counting

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?

Details and assumptions

A regular octagon has ( 8 2 ) 8 = 28 8 = 20 { 8 \choose 2} - 8 = 28 - 8 = 20 diagonals.


The answer is 49.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Daniel Chiu
Dec 26, 2013

lol made a bad bad mistake and put 65 on the test

William Cui - 7 years, 5 months ago

Log in to reply

I got it by drawing it out, as did multiple people from my school lol.

Daniel Chiu - 7 years, 5 months ago

Log in to reply

yeah two people did from my school ._. i missed that two '3' diagonals and one '4' diagonal met in the same place so i overcounted

William Cui - 7 years, 5 months ago

geogebra ftw :)

math man - 7 years, 1 month ago

I remember this question from practicing AMCs.

Dennis Reed - 7 years, 4 months ago
Steve Guo
Dec 29, 2013

This is basically #25 from the 2013 AMC10A..

Let the number of intersections be x. We know that x ( 8 4 ) = 70 x\le \dbinom{8}{4} = 70 , as every 4 points forms a quadrilateral with intersecting diagonals. However, four diagonals intersect in the center, so we need to subtract ( 4 2 ) 1 = 5 \dbinom{4}{2} -1 = 5 from this count. Note that diagonals like AD, CG, and BE all intersect at the same point. There are 8 of this type with three diagonals intersecting at the same point, so we need to subtract 2 of the ( 3 2 ) \dbinom{3}{2} (one is kept as the actual intersection). In the end, we obtain 70 5 16 = (A) 49 70 - 5 - 16 = \boxed{\textbf{(A) }49}

Solution taken from: https://www.artofproblemsolving.com/Wiki/index.php/2013 AMC 10A Problems/Problem 25

There is one request:

Can it be generalized? If so, how? Please explain.

Maharnab Mitra - 7 years, 5 months ago

Log in to reply

Yes it can! See this brilliant paper by Poonen and Rubinstein! http://arxiv.org/pdf/math/9508209.pdf

Jaimal Ichharam - 7 years, 5 months ago

I'm not sure. I don't think it can (otherwise it would probably be some kind of somewhat-obscure formula) but maybe it could. For a non-regular polygon with no diagonal intersections, it would be ( x 4 ) \dbinom{x}{4} , and you could possibly derive a formula for a regular polygon from there.

Steve Guo - 7 years, 5 months ago

" Note that diagonals like AD, CG, and BE all intersect at the same point."

Shouldn't it be "AD, BE, CF"?

Himanshu Jagwani - 7 years, 4 months ago

Log in to reply

No, CG is right. AD and EB are mirror images of each other w.r.t. CG.

I think the hard part is to see that the answer is no less than 49.

Peter Byers - 4 years, 8 months ago
Ahaan Rungta
Dec 29, 2013

Same approach...XD

敬全 钟 - 7 years, 5 months ago

Solutions courtesy AoPS.

Ahaan Rungta - 7 years, 5 months ago
Hahn Lheem
Dec 29, 2013

This problem comes straight from 2013 AMC 10A (Problem 25). You can view two possible solutions here: http://www.artofproblemsolving.com/Wiki/index.php/2013 AMC 10A Problems/Problem 25

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...