Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This might be a stupd inquiry, but I was working on something and stumbled upon this question: if say we are given $n$ points in plane that determine $k$ distinct lines, what is the number of triplets of collinear points?

Any help would be really appreciated

Sorry if it turns out to be too trivial or too hard to find some bounds. (I'm just tired of thinking about it without luck)

Thanks!

share|improve this question

1 Answer 1

up vote 0 down vote accepted

there can be many values of triplets of collinear points (3 points lying in a line) ,

minimum value can be zero if no 3 points lie in a line, in this case k = (n)C(2)

finding maximum value, if 3 points are not collinear then they form 3 lines, if 3 points become collinear then they constitute 1 line,

so every triplet of collinear points reduces the number of lines by 2,

number of triplets (maximum) = (nC2 - k)/2

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.