The least value of n so that C 3 n - 1 + C 4 n - 1 > C 3 n

The least value of n so that C3n-1+C4n-1>C3n
  1. 11
  2. 9
  3. 8
  4. 7

Solution

Given:

C3n-1+C4n-1>C3n

C4-1n-1+C4n-1>C3n

C4n>C3n

Cr-1n+Crn=Crn+1

n!4!×n-4!>n!3!×n-3!

3!×n-3!>4!×n-4!

3!×n-3×n-4!>4×3!×n-4!

n-3>4

n>7

So, least value of n is 8.

Asked in: AP EAMCET 2022 (04 Jul Shift 2)

Practice more Methods of Induction and Binomial Theorem questions on Aicharya