diagonals question

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 122
Joined: Tue Jul 10, 2012 9:12 am
Thanked: 2 times
Followed by:8 members

diagonals question

by mehaksal » Wed Aug 29, 2012 9:41 am
How many diagonals does a polygon with 21 sides have, if one of its vertices does not connect to any diagonal?

a) 21
b) 170
c) 340
d) 357
e) 420
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 502
Joined: Tue Jun 03, 2008 11:36 pm
Thanked: 99 times
Followed by:21 members

by vk_vinayak » Wed Aug 29, 2012 11:35 am
I calculated ( by generalizing after calculating for 5 sided and 6 sided polygons) and got 171.

So, I guess ans could be B.
- VK

I will (Learn. Recognize. Apply)

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Wed Aug 29, 2012 2:39 pm
The answer is 171, not 170, though I can see why the question designer got the wrong answer. It's certainly a very difficult question, and I'm not sure my solution will be clear unless you've solved simpler versions of this type of problem, but in any case, you won't need to worry about the solution too much for the GMAT:

If you draw 21 dots on a page, there would be 21C2 = 21*20/2 = 210 ways to connect pairs of dots to make lines. Now if our 21 dots are the corners of our 21-sided shape, any line connecting two corners is a diagonal *unless* it's an edge. So we don't want to count the 21 edges, and you can draw 210 - 21 = 189 diagonals within a 21-sided shape in total. But we also don't want to count all of the diagonals emanating from one corner, and from one corner you can draw 18 diagonals (you can't connect it to itself or to either of its two neighbours). So there will be 189 - 18 = 171 diagonals that meet the conditions in the question.

Now, the way I imagine the question designer solved the problem is as follows: they probably thought "There are 20 points from which we can draw diagonals (we're leaving one out), and from each point we can connect it to any of 17 other points (we can't connect a point to itself, either of its neighbours, or to the unused point). So we should get 20*17 diagonals, but since we're then counting each diagonal twice, we should get the answer 20*17/2 = 170". But that's wrong, because from the two points that are immediately next to the unused point, we can draw 18 diagonals, not 17 (the unused point is also one of the neighbouring points), which is why this method gives an answer that is ever slightly too small. That's a very subtle point, so I can see why they'd make that mistake.

Where is the question from? It's too difficult for the GMAT -- so difficult they couldn't get the answer right! -- so I'd be pretty wary of using that source for other questions.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Master | Next Rank: 500 Posts
Posts: 122
Joined: Tue Jul 10, 2012 9:12 am
Thanked: 2 times
Followed by:8 members

by mehaksal » Wed Aug 29, 2012 10:47 pm
I just simply used the logic of n(n-3)/2 diagonals, and n here is 20.
But Ian's explanation seems very valid..thoh 171 is not an option!
So what shud I go by??

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Aug 30, 2012 4:50 am
mehaksal wrote:I just simply used the logic of n(n-3)/2 diagonals, and n here is 20.
But Ian's explanation seems very valid..thoh 171 is not an option!
So what shud I go by??
Is there some reason you trust the source of this problem? Where did you find it? The answer is definitely 171, and not 170.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Master | Next Rank: 500 Posts
Posts: 122
Joined: Tue Jul 10, 2012 9:12 am
Thanked: 2 times
Followed by:8 members

by mehaksal » Fri Aug 31, 2012 11:44 am
hmmmmmmm..Ian u r a more trustworthy source than d one I found ds question from :)

Junior | Next Rank: 30 Posts
Posts: 24
Joined: Sun Aug 12, 2012 9:30 pm
Thanked: 2 times
Followed by:1 members

by subhash.sonu39 » Fri Aug 31, 2012 10:04 pm
May be you are right about answers but how you got that answer, I want to know the proper method which is used in it and you know this problem is also some kind of different I want to know where did you get that and then I will tell about some congruent figures too, definitely.