permutations

PROVE:

n!r! (n-r)! + n!(r-1)!(n-r+1)! = (n+1)!r! (n-r+1)!

4 Answers

49
Subhomoy Bakshi ·

check the problem statement..

49
Subhomoy Bakshi ·

\frac{n!}{r!(n-r)!}+\frac{n!}{(r-1)!(n-r+1)!}\\ =\frac{n!}{(r-1)!(n-r)!}\left[ \frac{1}{r}+\frac{1}{n-r+1}\right]\\ =\frac{n!}{(r-1)!(n-r)!}\left[\frac{n+1}{(r(n-r+1)} \right]\\ =\frac{(n+1)!}{r!(n-r+1)!}

1
Nitu Sharaff ·

yaa.. i got it where i was wrong......thnk u soo much...:)

30
Ashish Kothari ·

Convert the statement to:

\binom{n}{r} + \binom{n}{r-1}=\binom{n+1}{r}

Now, think of the this situation:

You have n+1 players out of which one player has a slight niggle. You have to form a team of r players. LHS represents the no. of ways of forming the team, where you take the r players from the n fit players or take the slightly injured player and choose the remaining r-1 players from the fit n players.

Now, RHS also says the same thing.. We want to choose r players from a set of n+1 players. Hence, proved :)

Your Answer

Close [X]