Skip to main content
Back to Permutations & Combinations
JEE Main 2019
Permutations & Combinations
Permutations and Combinations
Easy

Question

Let Tn{T_n} be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If Tn+1Tn{T_{n + 1}} - {T_n} = 10, then the value of n is :

Options

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose kk items from a set of nn distinct items, where the order of selection does not matter, is given by the combination formula: (nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}
  • Number of Triangles from Vertices of a Polygon: The number of triangles that can be formed by joining the vertices of an nn-sided polygon is (n3)\binom{n}{3}.
  • Combinatorial Identity (Pascal's Identity): (nk)=(n1k)+(n1k1)\binom{n}{k} = \binom{n-1}{k} + \binom{n-1}{k-1}, which can be rearranged to (nk)(n1k)=(n1k1)\binom{n}{k} - \binom{n-1}{k} = \binom{n-1}{k-1}.

Step-by-Step Solution

Step 1: Define the number of triangles TnT_n

The number of triangles that can be formed by joining the vertices of an nn-sided polygon is given by choosing 3 vertices out of nn, which can be represented as: Tn=(n3)T_n = \binom{n}{3}

Step 2: Express Tn+1T_{n+1}

Similarly, the number of triangles that can be formed from an (n+1)(n+1)-sided polygon is: Tn+1=(n+13)T_{n+1} = \binom{n+1}{3}

Step 3: Set up the equation using the given condition

We are given that Tn+1Tn=10T_{n+1} - T_n = 10. Substituting the expressions for Tn+1T_{n+1} and TnT_n, we get: (n+13)(n3)=10\binom{n+1}{3} - \binom{n}{3} = 10

Step 4: Apply Pascal's Identity

Using the combinatorial identity (nk)(n1k)=(n1k1)\binom{n}{k} - \binom{n-1}{k} = \binom{n-1}{k-1}, we can rewrite the left side of the equation. Specifically, we can write (n+13)(n3)=(n2)\binom{n+1}{3} - \binom{n}{3} = \binom{n}{2} Thus, our equation becomes: (n2)=10\binom{n}{2} = 10

Step 5: Expand the combination and solve for nn

Expanding the combination (n2)\binom{n}{2}, we have: (n2)=n!2!(n2)!=n(n1)2\binom{n}{2} = \frac{n!}{2!(n-2)!} = \frac{n(n-1)}{2} Substituting this into our equation: n(n1)2=10\frac{n(n-1)}{2} = 10 Multiplying both sides by 2: n(n1)=20n(n-1) = 20 Expanding and rearranging into a quadratic equation: n2n20=0n^2 - n - 20 = 0 Factoring the quadratic: (n5)(n+4)=0(n-5)(n+4) = 0 This gives us two possible solutions for nn: n=5orn=4n = 5 \quad \text{or} \quad n = -4

Step 6: Validate the solution

Since nn represents the number of sides of a polygon, it must be a positive integer. Therefore, n=4n = -4 is not a valid solution. Also, we need n3n \ge 3 for the combination (n3)\binom{n}{3} to be defined. The solution n=5n=5 satisfies this condition.

Therefore, the value of nn is 5.

Common Mistakes & Tips

  • Incorrectly applying the combination formula: Ensure you understand the combination formula and apply it correctly when calculating the number of triangles.
  • Forgetting to validate the solution: Always check if the solution obtained makes sense in the context of the problem. The number of sides of a polygon must be a positive integer greater than or equal to 3.
  • Not recognizing Pascal's Identity: Pascal's Identity simplifies the problem significantly. Learn to recognize situations where it can be applied.

Summary

We determined the number of triangles that can be formed from an nn-sided polygon as (n3)\binom{n}{3}. We then used the given condition Tn+1Tn=10T_{n+1} - T_n = 10 and Pascal's Identity to simplify the equation to (n2)=10\binom{n}{2} = 10. Solving this equation resulted in n=5n=5 or n=4n=-4. Since nn must be a positive integer, we validated that n=5n=5 is the correct solution.

Final Answer

The final answer is \boxed{5}, which corresponds to option (B).

Practice More Permutations & Combinations Questions

View All Questions