Question
Question: Out of 18 points in a plane, no three are in the same straight line except five points which are col...
Out of 18 points in a plane, no three are in the same straight line except five points which are collinear. How many straight lines fill triangles can be formed by joining them?
Solution
First remember the conditions given in the question. According to that, apply the concept of combinations here to get the solution of the question. There is only one line possible by the collinear points as they all are on the same line. Therefore the number of lines can be formed is 18C2−5C2+1 and number of triangles can be formed is 18C3−5C3 .Then solve it further by using the formula of combination to get the answer.
Complete step-by-step solution:
First we need to find the number of different straight lines that can be drawn from the 18 points in which 5 points are collinear. We know that to draw a line we need at least two points and the collinear points will lie on the same line and only one line can be drawn by joining any two points of these collinear points.
Let N be the number of lines formed that is
N = (total number of lines formed by all 18 points) – (number of lines formed by collinear points) + 1
Here we add one because the collinear points can form only one line. Therefore,
⇒N=18C2−5C2+1 ------------ (i)
We know that nCr=(n−r)!r!n! .Therefore by applying this formula in equation (i) we get
⇒N=((18−2)!2!18!)−((5−2)!2!5!)+1
On further solving the above expression becomes
⇒N=(16!2!18!)−(3!2!5!)+1
We know that n!=(n)(n−1).........2.1 .Therefore by applying this in the above step we get
⇒N=(16!(2×1)18×17×16!)−(3!(2×1)5×4×3!)+1
Now the factorial terms in both the numerators and the denominators will cancel out and we have
⇒N=(218×17)−(25×4)+1
On doing multiplication in the numerator we get
⇒N=(2306)−(220)+1
Now we observe that the numerators are divisible by the denominators. Therefore,
⇒N=153−10+1
On doing addition or subtraction in the above step we get
⇒N=144
Therefore the total number of ways to form different lines are 144 .
Also we have to find the number of triangles that can be drawn from the 18 points in which five are collinear. We know that three points are required to draw a triangle and the collinear points will lie on the same line and no triangle can be drawn by joining any three points of these collinear points.
Let X be the number of triangles formed. Therefore,
X = (total number of lines formed by all 18 points) – (number of triangles formed by collinear points)
Therefore, the above step will be
⇒X=18C3−5C3 ----------- (ii)
We know that nCr=(n−r)!r!n! .By applying this formula in the equation (ii) we get
⇒X=(18−3)!3!18!−(5−3)!3!5!
On further solving we get
⇒X=15!3!18!−2!3!5!
We know that n!=(n)(n−1).........2.1 .Therefore,
⇒X=15!(3×2×1)18×17×16×15!−2!(3×2×1)5×4×3×2!
The factorial terms will cancel out present in both the numerator and the denominator
⇒X=3×2×118×17×16−3×2×15×4×3
On doing multiplication in both the numerator and the denominator we get
⇒X=64896−660
On dividing the numerators by their denominators we get
⇒X=816−10
By doing subtraction we get
⇒X=806
Hence the total number of triangles formed are 806 .
Note: Keep in mind that combinations is a way of selecting items from a collection such that the order of selection does not matter. Remember that a combination is the choice of r things from a set of n things without replacement and where order does not matter. That’s why in this question we use combination.