The least value of $n$ such that ${ }^{(n-1)} C_6+{ }^{(n-1)} C_7 < { }^n C_8$ is

The least value of $n$ such that ${ }^{(n-1)} C_6+{ }^{(n-1)} C_7 < { }^n C_8$ is
  1. 14
  2. 15
  3. 16
  4. 117

Solution

${ }^{(n-1)} C_6+{ }^{(n-1)} C_7 < { }^n C_8$ $\Rightarrow{ }^n C_7 < { }^n C_8$ $\Rightarrow{ }^n C_7-{ }^n C_8 < 0$ $\Rightarrow \quad \frac{n !}{7 !(n-7) !}-\frac{n !}{8 !(n-8) !} < 0$ $\Rightarrow \frac{n !}{7 !(n-8) !}\left[\frac{1}{n-7}-\frac{1}{8}\right] < 0$ $\Rightarrow \frac{8-(n-7)}{8(n-7)} < 0$ $\Rightarrow 15-n < 0 \Rightarrow n>15$ $\therefore \quad$ The least $n$ satisfying above condition is $n=16$.

Asked in: AP EAMCET 2023 (16 May Shift 1)

Practice more Methods of Induction and Binomial Theorem questions on Aicharya