Thursday, November 26, 2015

Given 100 noncollinear points, make a conjecture about the maximum number of lines formed.

The number of distinct points required to determine a
unique line are 2. In the question asked there are 100 non-collinear points. Each of
them can determine 99 unique lines with the other
points.


But it has to be kept in mind that a line
determined by two points A and B is the same even if the position of the points is
interchanged, i.e. AB and BA are the same line.


This gives
the maximum number of lines that the points can determine as 100*99/2 =
4950


The maximum number of lines that 100
non-collinear points can determine is 4950.

No comments:

Post a Comment

What is the meaning of the 4th stanza of Eliot's Preludes, especially the lines "I am moved by fancies...Infinitely suffering thing".

A century old this year, T.S. Eliot's Preludes raises the curtain on his great modernist masterpieces, The Love...