JEE Prep Master

Reading mode

Text size

JEE Main 27 January 2024 Shift 1: Mathematics Question 64

Permutations and CombinationsSingle correct option+4 / −1

 n−1Cr=(k2−8) nCr+1_{\ }^{n-1}C_{r}=\left( k^{2}-8 \right)_{\ }^{n}C_{r+1} if and only if:

Show answer and solution

Correct answer: Option 1

Assume k>0k>0, n≥1n\ge 1 and 0≤r≤n−10\le r\le n-1. Both binomial coefficients are positive. Expanding their factorials gives

k2−8=(n−1r)(nr+1)=(n−1)!r!(n−r−1)!(r+1)!(n−r−1)!n!=r+1nk^{2}-8=\frac{\binom{n-1}{r}}{\binom{n}{r+1}}=\frac{\left( n-1 \right)!}{r!\left( n-r-1 \right)!}\frac{\left( r+1 \right)!\left( n-r-1 \right)!}{n!}=\frac{r+1}{n}.

Since 1≤r+1≤n1\le r+1\le n, we obtain 0<k2−8≤10<k^{2}-8\le 1, and therefore

22<∣k∣≤32\sqrt{2}<|k|\le 3.

For k>0k>0, this gives the necessary bound 22<k≤32\sqrt{2}<k\le 3, option (1). Without the positivity assumption, the negative branch −3≤k<−22-3\le k<-2\sqrt{2} also occurs.

This is a necessary range. For fixed n,rn,r, the equality specifically requires k=8+(r+1)/nk=\sqrt{8+\left( r+1 \right)/n}, so every value in the interval does not satisfy the given equivalence.

More Permutations and Combinations questions

All 64 Permutations and Combinations questions