BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Permutation & Combinations

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 13
Joined: Sat Mar 27, 2010 10:28 am
Location: Surat,Gujarat,India
Thanked: 1 times

Permutation & Combinations

by alaynaik » Tue Aug 16, 2011 1:31 pm
Hey Guys,

Request you to help me with yet another query:
Que: If 25 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, then in how many points do they intersect?
Ans: 250,276,300,600,2300

Thanks
Top
Source: — Problem Solving |
User avatar
Senior | Next Rank: 100 Posts
Posts: 64
Joined: Sun Jul 24, 2011 9:11 am
Thanked: 13 times
GMAT Score:610

by sumgb » Tue Aug 16, 2011 2:38 pm
Answer: 300.

Now, I am not sure if there is any formula for this problem. Here's how I did it.

I took a much smaller sample space. 4 lines.

if no 2 lines are parallel and no 3 lines are concurrent then every line is intersected at 3 points.
so for 4 lines, total points of intersection are 4 * 3. But here we count each point twice and in fact there are only 6 points of intersection.
So, for 4 lines, total points of intersection are = (4 * 3)/2 = 6

likewise for 25 lines, total points of intersection are = (25 * 24) / 2 = 25 * 12 = 300

Hope this helps.
Top
Legendary Member
Posts: 1448
Joined: Tue May 17, 2011 9:55 am
Location: India
Thanked: 375 times
Followed by:53 members

by Frankenstein » Tue Aug 16, 2011 7:07 pm
alaynaik wrote: Que: If 25 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, then in how many points do they intersect?
Thanks
Hi,
A point of intersection is where two lines intersect. So, for every two lines, there is a point of intersection. It is nothing but choosing any 2 lines from the 'n' lines.
The number of ways is nC2.
In this case, it is 25C2 = 25*24/2 = 300.
Cheers!

Things are not what they appear to be... nor are they otherwise
Top
Post new topic Post Reply
• Page 1 of 1