Solveeit Logo

Question

Question: Number of triangles formed by joining the vertices of an n sided polygon which has no side in common...

Number of triangles formed by joining the vertices of an n sided polygon which has no side in common with that of the polygon.
(a) n(n3)2\dfrac{n\left( n-3 \right)}{2}
(b) (n4)(n5)3!\dfrac{\left( n-4 \right)\left( n-5 \right)}{3!}
(c) n(n4)(n5)3!\dfrac{n\left( n-4 \right)\left( n-5 \right)}{3!}
(d) None of these

Explanation

Solution

We have to find the number of triangles formed from the vertices of an n sided polygon which has no side in common with that of the polygon which we will find by writing the total number of triangles formed from the n vertices then we are going to subtract the number of triangles formed in which on side common and two sides common.

Complete step-by-step answer:
In the below diagram, we have drawn an n sided polygon we don’t know the value of n so we have left the polygon open.

The total number of triangles that can be formed from these n vertices without any constraint is as follows:
nC3{}^{n}{{C}_{3}}
Now, we are going to subtract the number of triangles in which one of the sides of the triangle is coinciding with the side of the polygon and also number of triangles in which two of the sides of the triangle are coinciding with the two sides of the polygon from the total number of triangles formed from n vertices without any constraint.
Number of triangles formed from n vertices in such a way that one of the sides of the triangle is coinciding with the side of the polygon.

If you see the above figure, there are n sides possible which could be common with the triangle. We have selected two points but we need one more point to construct a triangle. So, let us suppose that we have taken side A1A2{{A}_{1}}{{A}_{2}} then two points A1{{A}_{1}} and A2{{A}_{2}} are gone from n points and also A3{{A}_{3}} and An{{A}_{n}} could not be possible because only one side is common if we would have taken any pint from A3{{A}_{3}} and An{{A}_{n}} then two sides will be common. Now, we are left with n – 4 points. Hence, the final answer is the multiplication of n and n – 4.
n(n4)n\left( n-4 \right)
Now, number of triangles that could be possible in which two sides of the triangles are common with n sided polygon is n and the reason is shown below:
Now, we are taking three vertices of the triangle in the following way:
A1A2A3,A2A3A4,..........AnA1A2{{A}_{1}}{{A}_{2}}{{A}_{3}},{{A}_{2}}{{A}_{3}}{{A}_{4}},..........{{A}_{n}}{{A}_{1}}{{A}_{2}}
As you can see that there are n sets of three vertices possible.
Now, subtracting n(n4)n\left( n-4 \right) and n from nC3{}^{n}{{C}_{3}} we get,
nC3n(n4)n =n!3!(n3)!n(n4)n =n(n1)(n2)(n3)!3!(n3)!n(n4)n \begin{aligned} & {}^{n}{{C}_{3}}-n\left( n-4 \right)-n \\\ & =\dfrac{n!}{3!\left( n-3 \right)!}-n\left( n-4 \right)-n \\\ & =\dfrac{n\left( n-1 \right)\left( n-2 \right)\left( n-3 \right)!}{3!\left( n-3 \right)!}-n\left( n-4 \right)-n \\\ \end{aligned}
In the above expression (n3)!\left( n-3 \right)! will be cancelled out from the numerator and the denominator and we get,
n(n1)(n2)3.2.1n(n4)n =n(n1)(n2)6(n24n)n =n(n1)(n2)6n2+4nn =n(n1)(n2)6n2+18n6 =n(n1)(n2)6n(n3)6 \begin{aligned} & \dfrac{n\left( n-1 \right)\left( n-2 \right)}{3.2.1}-n\left( n-4 \right)-n \\\ & =\dfrac{n\left( n-1 \right)\left( n-2 \right)}{6}-\left( {{n}^{2}}-4n \right)-n \\\ & =\dfrac{n\left( n-1 \right)\left( n-2 \right)}{6}-{{n}^{2}}+4n-n \\\ & =\dfrac{n\left( n-1 \right)\left( n-2 \right)-6{{n}^{2}}+18n}{6} \\\ & =\dfrac{n\left( n-1 \right)\left( n-2 \right)-6n\left( n-3 \right)}{6} \\\ \end{aligned}
Taking n as common from the above expression we get,
n((n1)(n2)6n+18)6 =n(n2+23n6n+18)6 =n(n29n+20)6 \begin{aligned} & \dfrac{n\left( \left( n-1 \right)\left( n-2 \right)-6n+18 \right)}{6} \\\ & =\dfrac{n\left( {{n}^{2}}+2-3n-6n+18 \right)}{6} \\\ & =\dfrac{n\left( {{n}^{2}}-9n+20 \right)}{6} \\\ \end{aligned}
Factoring the quadratic expression written in the numerator we get,
n(n24n5n+20)6 =n(n(n4)5(n4))6 =n(n4)(n5)6 \begin{aligned} & \dfrac{n\left( {{n}^{2}}-4n-5n+20 \right)}{6} \\\ & =\dfrac{n\left( n\left( n-4 \right)-5\left( n-4 \right) \right)}{6} \\\ & =\dfrac{n\left( n-4 \right)\left( n-5 \right)}{6} \\\ \end{aligned}
In the above expression, we can write 6 as 3!3! and we get,
n(n4)(n5)3!\dfrac{n\left( n-4 \right)\left( n-5 \right)}{3!}

So, the correct answer is “Option (c)”.

Note: The mistake that could possible in this problem is that in writing the number of triangles whose one of the sides is coinciding with n sided polygon you might forget to multiply n by (n4)\left( n-4 \right) because you might think that there are n sides which will be common so answer is n but this is wrong approach because here there are triangles possible in which two sides are common between triangle and n sided polygon. Make sure not to repeat this mistake.