Home
Class 12
MATHS
If ""^((n-1)) C3+""^((n-1)) C4 gt "^n C3...

If `""^((n-1)) C_3+""^((n-1)) C_4 gt "^n C_3` then the least value of n is

A

3

B

4

C

7

D

8

Text Solution

AI Generated Solution

The correct Answer is:
To solve the inequality \( \binom{n-1}{3} + \binom{n-1}{4} > \binom{n}{3} \), we will follow these steps: ### Step 1: Use the Pascal's Identity We start with the left-hand side of the inequality: \[ \binom{n-1}{3} + \binom{n-1}{4} \] According to Pascal's identity, we know that: \[ \binom{n-1}{r} + \binom{n-1}{r-1} = \binom{n}{r} \] In our case, we can set \( r = 4 \): \[ \binom{n-1}{4} + \binom{n-1}{3} = \binom{n}{4} \] Thus, we can rewrite the left-hand side as: \[ \binom{n}{4} \] ### Step 2: Rewrite the Inequality Now, substituting this back into our inequality gives us: \[ \binom{n}{4} > \binom{n}{3} \] ### Step 3: Expand the Binomial Coefficients Next, we can express the binomial coefficients in terms of factorials: \[ \frac{n!}{4!(n-4)!} > \frac{n!}{3!(n-3)!} \] ### Step 4: Cancel the Common Factorials Since \( n! \) is common on both sides, we can cancel it out (assuming \( n \geq 4 \)): \[ \frac{1}{4!(n-4)!} > \frac{1}{3!(n-3)!} \] ### Step 5: Simplify the Inequality This simplifies to: \[ \frac{1}{24(n-4)!} > \frac{1}{6(n-3)(n-4)!} \] Cancelling \( (n-4)! \) from both sides gives: \[ \frac{1}{24} > \frac{1}{6(n-3)} \] ### Step 6: Cross-Multiply Cross-multiplying leads us to: \[ 6(n-3) > 24 \] This simplifies to: \[ n - 3 > 4 \] Thus: \[ n > 7 \] ### Step 7: Find the Least Integer Value of n The least integer value of \( n \) that satisfies this inequality is: \[ n = 8 \] ### Final Answer Therefore, the least value of \( n \) is \( 8 \). ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-1 True of false|2 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET -1 FILL IN THE BLANKS |1 Videos
  • PARTIAL FRACTION

    ML KHANNA|Exercise PROBLEM SET-1 (FILL IN THE BLANKS)|8 Videos
  • PROBABILITY

    ML KHANNA|Exercise MISCELLANEOUS EXERCISE|6 Videos

Similar Questions

Explore conceptually related problems

If ""^(n-1)C_(3)+""^(n-1)C_(4)gt""^nC_(3) , then

Prove that: .^(n-1)C_3+^(n-1)C_4gt^nC_3, if ngt7

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SELF ASSESSMENT TEST
  1. If ""^((n-1)) C3+""^((n-1)) C4 gt "^n C3 then the least value of n i...

    Text Solution

    |

  2. sum(r=0)^m "^(n+r) Cn is equal to

    Text Solution

    |

  3. A polygon has 44 diagonals , then the number of its sides is

    Text Solution

    |

  4. If 7 points out of 12 are in the same straight line, then what is the ...

    Text Solution

    |

  5. All the letters of the word EAMCET are arranged in all possible ways. ...

    Text Solution

    |

  6. Out of 10 red and 8 white balls , 5 red and 4 white balls can be drawn...

    Text Solution

    |

  7. 7 men and 7 women are to sit round a table so that there is a man on e...

    Text Solution

    |

  8. The number of seven digit integers with sum of the digits equal to 10 ...

    Text Solution

    |

  9. The total number of ways in which 5 balls of differ- ent colours can b...

    Text Solution

    |

  10. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  11. How many different words can be formed by jumbling the letters of the ...

    Text Solution

    |

  12. The number of numbers, that can be formed by using all digits 1,2, 3, ...

    Text Solution

    |

  13. How many words can be formed with the letters o the word MATHEMATICS b...

    Text Solution

    |

  14. In how many ways 7 men and 7 women can sit on a round table such that ...

    Text Solution

    |

  15. If ^15 C(3r)=^(15)C(r+3) , then find rdot

    Text Solution

    |

  16. IF ""^n C12=""^nC6 then "^n C2=

    Text Solution

    |

  17. There are n points in a place in which p point are collinear. How many...

    Text Solution

    |

  18. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  19. IF x,y,r are positive integers then ""^x Cr+""^x C(r-1) . ""^ y C1+ ...

    Text Solution

    |

  20. A dictionary is printed consisting of 7 lettered words only that can b...

    Text Solution

    |

  21. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |