Solveeit Logo

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?

Explanation

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 18C25C2+1{}^{18}{C_2} - {}^5{C_2} + 1 and number of triangles can be formed is 18C35C3{}^{18}{C_3} - {}^5{C_3} .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 1818 points in which 55 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 1818 points) – (number of lines formed by collinear points) + 1 + {\text{ 1}}
Here we add one because the collinear points can form only one line. Therefore,
N=18C25C2+1\Rightarrow N = {}^{18}{C_2} - {}^5{C_2} + 1 ------------ (i)
We know that nCr=n!(nr)!r!{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}} .Therefore by applying this formula in equation (i) we get
N=(18!(182)!2!)(5!(52)!2!)+1\Rightarrow N = \left( {\dfrac{{18!}}{{\left( {18 - 2} \right)!2!}}} \right) - \left( {\dfrac{{5!}}{{\left( {5 - 2} \right)!2!}}} \right) + 1
On further solving the above expression becomes
N=(18!16!2!)(5!3!2!)+1\Rightarrow N = \left( {\dfrac{{18!}}{{16!2!}}} \right) - \left( {\dfrac{{5!}}{{3!2!}}} \right) + 1
We know that n!=(n)(n1).........2.1n! = \left( n \right)\left( {n - 1} \right).........2.1 .Therefore by applying this in the above step we get
N=(18×17×16!16!(2×1))(5×4×3!3!(2×1))+1\Rightarrow N = \left( {\dfrac{{18 \times 17 \times 16!}}{{16!\left( {2 \times 1} \right)}}} \right) - \left( {\dfrac{{5 \times 4 \times 3!}}{{3!\left( {2 \times 1} \right)}}} \right) + 1
Now the factorial terms in both the numerators and the denominators will cancel out and we have
N=(18×172)(5×42)+1\Rightarrow N = \left( {\dfrac{{18 \times 17}}{2}} \right) - \left( {\dfrac{{5 \times 4}}{2}} \right) + 1
On doing multiplication in the numerator we get
N=(3062)(202)+1\Rightarrow N = \left( {\dfrac{{306}}{2}} \right) - \left( {\dfrac{{20}}{2}} \right) + 1
Now we observe that the numerators are divisible by the denominators. Therefore,
N=15310+1\Rightarrow N = 153 - 10 + 1
On doing addition or subtraction in the above step we get
N=144\Rightarrow N = 144
Therefore the total number of ways to form different lines are 144144 .
Also we have to find the number of triangles that can be drawn from the 1818 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 1818 points) – (number of triangles formed by collinear points)
Therefore, the above step will be
X=18C35C3\Rightarrow X = {}^{18}{C_3} - {}^5{C_3} ----------- (ii)
We know that nCr=n!(nr)!r!{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}} .By applying this formula in the equation (ii) we get
X=18!(183)!3!5!(53)!3!\Rightarrow X = \dfrac{{18!}}{{\left( {18 - 3} \right)!3!}} - \dfrac{{5!}}{{\left( {5 - 3} \right)!3!}}
On further solving we get
X=18!15!3!5!2!3!\Rightarrow X = \dfrac{{18!}}{{15!3!}} - \dfrac{{5!}}{{2!3!}}
We know that n!=(n)(n1).........2.1n! = \left( n \right)\left( {n - 1} \right).........2.1 .Therefore,
X=18×17×16×15!15!(3×2×1)5×4×3×2!2!(3×2×1)\Rightarrow X = \dfrac{{18 \times 17 \times 16 \times 15!}}{{15!\left( {3 \times 2 \times 1} \right)}} - \dfrac{{5 \times 4 \times 3 \times 2!}}{{2!\left( {3 \times 2 \times 1} \right)}}
The factorial terms will cancel out present in both the numerator and the denominator
X=18×17×163×2×15×4×33×2×1\Rightarrow X = \dfrac{{18 \times 17 \times 16}}{{3 \times 2 \times 1}} - \dfrac{{5 \times 4 \times 3}}{{3 \times 2 \times 1}}
On doing multiplication in both the numerator and the denominator we get
X=48966606\Rightarrow X = \dfrac{{4896}}{6} - \dfrac{{60}}{6}
On dividing the numerators by their denominators we get
X=81610\Rightarrow X = 816 - 10
By doing subtraction we get
X=806\Rightarrow X = 806
Hence the total number of triangles formed are 806806 .

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.