RankRizz
JEE MAIN 2013 · 07 APR ONLINE+4 / −1EASYTRANSCRIBED

JEE Main 2013 Mathematics question — Combinations and selections with conditions

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

SOLUTION

Let us first recall a very common combinatorial fact. To form a triangle we need exactly three non-collinear points. In a regular polygon no three vertices are collinear, so every choice of three distinct vertices yields one and only one triangle. Hence, for an nn-sided polygon the total number of possible triangles is given by the combination formula

Tn=(n3)=n(n−1)(n−2)6.T_n=\binom{n}{3}=\frac{n(n-1)(n-2)}{6}.

According to the question we have the relation

Tn+1−Tn=10.T_{n+1}-T_n=10.

First we write both terms with the above formula. For n+1n+1 sides we get

Tn+1=(n+13)=(n+1)n(n−1)6.T_{n+1}=\binom{n+1}{3}=\frac{(n+1)n(n-1)}{6}.

Substituting Tn+1T_{n+1} and TnT_n into the given difference, we obtain

(n+1)n(n−1)6−n(n−1)(n−2)6=10.\frac{(n+1)n(n-1)}{6}-\frac{n(n-1)(n-2)}{6}=10.

Since both fractions have the same denominator, we combine the numerators directly:

n(n−1)[(n+1)−(n−2)]6=10.\frac{n(n-1)\big[(n+1)-(n-2)\big]}{6}=10.

Inside the square brackets we simplify step by step:

(n+1)−(n−2)=n+1−n+2=3.(n+1)-(n-2)=n+1-n+2=3.

So the expression becomes

n(n−1)⋅36=10.\frac{n(n-1)\cdot3}{6}=10.

We can reduce the fraction 36\frac{3}{6} to 12\frac{1}{2}, giving

n(n−1)2=10.\frac{n(n-1)}{2}=10.

Now multiply both sides by 22 to clear the denominator:

n(n−1)=20.n(n-1)=20.

Expanding the left side leads to a standard quadratic equation:

n2−n−20=0.n^2-n-20=0.

We solve this quadratic by the quadratic formula n=−b±b2−4ac2an=\dfrac{-b\pm\sqrt{b^2-4ac}}{2a} with a=1, b=−1, c=−20a=1,\,b=-1,\,c=-20. Therefore

n=1±1+802=1±92.n=\frac{1\pm\sqrt{1+80}}{2}=\frac{1\pm9}{2}.

This yields two values, n=102=5n=\frac{10}{2}=5 and n=−82=−4n=\frac{-8}{2}=-4. Because the number of sides of a polygon must be positive, we discard the negative solution.

Thus, n=5n=5.

Hence, the correct answer is Option C.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice