Home › CAT › Quantitative Aptitude › Permutations and Combinations › $\binom{n}{r} + \binom{n}{r-1}$ equals
$\binom{n}{r} + \binom{n}{r-1}$ equals
A$\binom{n+1}{r}$
B$\binom{n-1}{r}$
C$\binom{n}{r+1}$
D$\binom{2n}{r}$
Answer & Solution
Correct answer: A. $\binom{n+1}{r}$
1. This is PASCAL'S IDENTITY (a fundamental combinatorial identity): $\binom{n}{r} + \binom{n}{r-1} = \binom{n+1}{r}$.
2. Geometrically: it's the rule for building Pascal's triangle — each entry is the sum of the two entries directly above it.
3. Algebraic proof: $\binom{n}{r} = \dfrac{n!}{r!(n-r)!}$ and $\binom{n}{r-1} = \dfrac{n!}{(r-1)!(n-r+1)!}$. Common denominator and simplify yields $\dfrac{(n+1)!}{r!(n+1-r)!} = \binom{n+1}{r}$.
4. Combinatorial proof: number of ways to choose $r$ from $n+1$ objects = (ways INCLUDING object $n+1$) + (ways EXCLUDING it) = $\binom{n}{r-1} + \binom{n}{r}$.
5. Example: $n = 4, r = 2$: $\binom{4}{2} + \binom{4}{1} = 6 + 4 = 10 = \binom{5}{2}$ ✓.
6. Other options have wrong indices.
_Source: NCERT Class 11 Mathematics, Ch 6, §6.4 (Pascal's identity), p. 11._
Related questions
Signals using exactly 4 flags out of those 5 different flags number:Signals using exactly 3 flags out of 5 different flags number:Three digit even numbers from the digits 1 to 6, with repetition allowed, number:The number of ways to arrange all 5 different flags on a staff is:The relation linking arrangements and selections of r objects from n is nPr equals:Permutations of n objects where p are alike and the rest all differ number:The number of permutations of n different objects taken r at a time, with no repetition, iThe value of 6 factorial is: