The least value of n for which { }^{(n-1)} C_ | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Using the identity ${ }^n C_r + { }^n C_{r-1} = { }^{n+1} C_r$,we have ${ }^{(n-1)} C_2 + { }^{(n-1)} C_3 = { }^n C_3$. Given the inequality ${ }^

Vedclass · Accepted Answer

$6$

Vedclass · Answer

(D) Using the identity ${ }^n C_r + { }^n C_{r-1} = { }^{n+1} C_r$,we have ${ }^{(n-1)} C_2 + { }^{(n-1)} C_3 = { }^n C_3$. Given the inequality ${ }^n C_3 > { }^n C_2$. Expanding the combinations: $\frac{n!}{3!(n-3)!} > \frac{n!}{2!(n-2)!}$. Simplifying the expression: $\frac{1}{3(n-3)!} > \frac{1}{2(n-2)(n-3)!}$. $\frac{1}{3} > \frac{1}{2(n-2)}$. $2(n-2) > 3$. $2n - 4 > 3$. $2n > 7$. $n > 3.5$. Since $n$ must be an integer and $n \geq 3$ for the combinations to be defined,the smallest integer $n$ satisfying the inequality is $n = 4$. However,checking the original expression for $n=4$: ${ }^3 C_2 + { }^3 C_3 = 3 + 1 = 4$ and ${ }^4 C_2 = 6$. $4 > 6$ is false. Checking $n=5$: ${ }^4 C_2 + { }^4 C_3 = 6 + 4 = 10$ and ${ }^5 C_2 = 10$. $10 > 10$ is false. Checking $n=6$: ${ }^5 C_2 + { }^5 C_3 = 10 + 10 = 20$ and ${ }^6 C_2 = 15$. $20 > 15$ is true. Thus,the least value is $n = 6$.

The least value of $n$ for which ${ }^{(n-1)} C_2 + { }^{(n-1)} C_3 > { }^n C_2$ is

Similar Questions

In how many ways can a committee be formed of $5$ members from $6$ men and $4$ women if the committee has at least one woman?

If $\binom{2n}{3} : \binom{n}{2} = 44 : 3$ and $\binom{n}{r} = 15$,then $r = \dots$

The number of ways to select $n$ objects from $2n$ objects, of which $n$ are identical and the rest are different, is:

In a conference of $8$ persons,if each person shakes hands with every other person exactly once,then the total number of handshakes is:

In how many ways can a committee of $6$ members be formed out of $10$ members,such that it always includes a specified member?

Vedclass Test Series

Exam Paper Generator

Online Exam Module