SOLUTION: Prove that nCr=nCn-r
Algebra.Com
Question 1121719: Prove that nCr=nCn-r
Answer by rothauserc(4718) (Show Source): You can put this solution on YOUR website!
nCr = n! / (r! * (n-r)!)
:
nCn-r = n! / ((n-r)! * (n-(n-r))!) =
:
n! / ((n-r)! * (n-n+r)!) =
:
n! / ((n-r)! * r!) =
:
Note multiplication is commutative(a * b = b* a), therefore
:
n! / (r! * (n-r)!)
:
QED
:
RELATED QUESTIONS
Use the fact that nCr = n!/(n-r)!r! to show that:
a.). nCr = nCn-r
b.)... (answered by Edwin McCravy)
prove that:... (answered by venugopalramana)
Prove that... (answered by Alan3354,mathmate)
how would a person prove the result algebraically of this problem nCr = nCn-r
and... (answered by richard1234)
prove that:... (answered by venugopalramana)
prove that:... (answered by venugopalramana)
Prove that nC r + nCr-1 =... (answered by sachi)
Prove that nCr/nCr+nCr+1 = r+1/n+1
Please help me with this as soon as... (answered by Boreal)
nCr/nCr-1 = (n-r+1)/r
prove it (answered by Edwin McCravy)