Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2003 · Shift 0 · Q108
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2003 · Shift 0 · Q108

Permutations and Combinations question

2003 · Shift 0 · Q108

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
If nCr{}^n{C_r}nCr​ denotes the number of combination of n things taken r at a time, then the expression  nCr+1+nCr−1+2 × nCr\,{}^n{C_{r + 1}} + {}^n{C_{r - 1}} + 2\, \times \,{}^n{C_r}nCr+1​+nCr−1​+2×nCr​ equals
  1. A
     n+1Cr+1\,{}^{n + 1}{C_{r + 1}}n+1Cr+1​
  2. B
    n+2Cr{}^{n + 2}{C_r}n+2Cr​
  3. C
    n+2Cr+1{}^{n + 2}{C_{r + 1}}n+2Cr+1​
  4. D
     n+1Cr\,{}^{n + 1}{C_r}n+1Cr​
View written solutionFree

Correct answer: C

  1. We need to simplify
nCr+1+nCr−1+2nCr.{}^nC_{r+1}+{}^nC_{r-1}+2{}^nC_r.nCr+1​+nCr−1​+2nCr​.
  1. Use Pascal's identity:
nCk+nCk−1=n+1Ck.{}^nC_k+{}^nC_{k-1}={} ^{n+1}C_k.nCk​+nCk−1​=n+1Ck​.
  1. First combine
nCr+1+nCr=n+1Cr+1.{}^nC_{r+1}+{}^nC_r = {}^{n+1}C_{r+1}.nCr+1​+nCr​=n+1Cr+1​.
  1. Next combine
nCr−1+nCr=n+1Cr.{}^nC_{r-1}+{}^nC_r = {}^{n+1}C_r.nCr−1​+nCr​=n+1Cr​.

So the given expression becomes

n+1Cr+1+n+1Cr.{}^{n+1}C_{r+1}+{}^{n+1}C_r.n+1Cr+1​+n+1Cr​.
  1. Apply Pascal's identity again:
n+1Cr+1+n+1Cr=n+2Cr+1.{}^{n+1}C_{r+1}+{}^{n+1}C_r = {}^{n+2}C_{r+1}.n+1Cr+1​+n+1Cr​=n+2Cr+1​.
  1. Therefore,
nCr+1+nCr−1+2nCr=n+2Cr+1.{}^nC_{r+1}+{}^nC_{r-1}+2{}^nC_r = {}^{n+2}C_{r+1}.nCr+1​+nCr−1​+2nCr​=n+2Cr+1​.
  1. Checking options:
  • A: n+1Cr+1{}^{n+1}C_{r+1}n+1Cr+1​ — incorrect
  • B: n+2Cr{}^{n+2}C_rn+2Cr​ — incorrect
  • C: n+2Cr+1{}^{n+2}C_{r+1}n+2Cr+1​ — correct
  • D: n+1Cr{}^{n+1}C_rn+1Cr​ — incorrect

Hence the correct answer is Option C.

PreviousNext

More from Permutations and Combinations

  • Number greater than 1000 but less than 4000 is formed using the digits 0, 1, 2, 3, 4 (repetition allowed). Their number is :2002 · MCQ
  • The sum of integers from 1 to 100 that are divisible by 2 or 5 is :2002 · MCQ
  • Five digit number divisible by 3 is formed using 0, 1, 2, 3, 4 and 5 without repetition. Total number of such numbers are :2002 · MCQ
  • Total number of four digit odd numbers that can be formed using 0, 1, 2, 3, 5, 7 (using repetition allowed) are :2002 · MCQ
  • The number of sequences of ten terms, whose terms are either 0 or 1 or 2 , that contain exactly five 1 s and exactly three 2 s , is equal to :2025 · MCQ
  • The number of ways, in which the letters A, B, C, D, E can be placed in the 8 boxes of the figure below so that no row remains empty and at most one letter can be placed in a box, is : Includes diagram2025 · MCQ
  • All five letter words are made using all the letters A, B, C, D, E and arranged as in an English dictionary with serial numbers. Let the word at serial number n be denoted by Wn​. Let the probability P(Wn​)…2025 · Numerical
  • If the number of seven-digit numbers, such that the sum of their digits is even, is m⋅n⋅10n;m,n∈{1,2,3,…,9}, then m+n is equal to ​2025 · Numerical