Advanced Permutations and Combinations Problem

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
zorro
Messages
1,378
Reaction score
0

Homework Statement



There are n points in a plane which are joined in all possible ways by indefinite straight lines, and no two of these joining lines are parallel and no three of them meet in a point. Find the number of points of intersection, exclusive of the n given points.


The Attempt at a Solution



We can form straight lines with atleast 2 points.
So 2 points can be selected in nC2 ways.

Thats all I can understand.
Please help.
 
Physics news on Phys.org
Given that you can select a pair of the initial [tex]n[/tex] points in [tex]\binom{n}{2}[/tex] ways, how many lines do you get? What do the conditions of the problem tell you about the number of points of intersection between anyone of these lines and another?
 
This is the condition given-
'no two of these joining lines are parallel and no three of them meet in a point'
We have to formulate this in some combination and then subtract it from nC2.